Lars Olsen kom til verden den 2. februar 1961 i Glostrup. Karrieren begyndte i Glostrup 95, inden Lars fandt vej til landsholdet. I 1987 fik Lars sin A-landsholdsdebut mod Grækenland i Levadia. Danmark sejrede 5-0. I alt optrådte Lars i 84 A-landskampe og scorede 4 mål.