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 mod Bulgarien i Sofia. Danmark sejrede 3-0. I alt optrådte Lars i 84 A-landskampe og scorede 4 mål.
| Å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 |