Lars Olsen kom til verden den 2. februar 1961 i Glostrup. Karrieren begyndte i Glostrup 95, inden Lars fandt vej til landsholdet. I 1986 fik Lars sin A-landsholdsdebut i Sofia, Bulgarien. Med 84 landskampe og 4 mål har Lars Olsen sat sit præg på dansk fodbold.
| År | Kampe | Mål | Rolle |
|---|---|---|---|
| 1986 | 1 | – | Starter |
| 1987 | 8 | 2 | Starter + ind |
| 1988 | 14 | – | Starter + ind |
| 1989 | 14 | 1 | Starter |
| 1990 | 10 | – | Starter |
| 1991 | 8 | – | Starter |
| 1992 | 12 | – | Starter |
| 1993 | 9 | 1 | Starter |
| 1994 | 7 | – | Starter |
| 1995 | – | – | |
| 1996 | 1 | – | Starter |
| I alt | 84 | 4 |