Ольсен вина Глострупехь, карьера йолийна меттигерчу иштта цӀе йолчу клубехь 1980 шарахь. Иза кегийрхойн гулйина командин юкъа кхайкхаволийча, цуьнца контракт дира Данин хьалхарчу дивизионан клубо «Кёгес». Лахарчу лигехь диъ шо даьккхинчул тӀаьхьа, Ларс дехьавелира «Брондбю». Керлачу клубца пхоьазза яьккхира Данин чемпионат, ткъа кхин а 1988 шарахь хилира Данин уггаре дика футболист. Ольсен «Брондбюн» капитан вара 1987 - 1988 шерашкахь. 1991 шарахь иза дехьавелира Туркойчоьнан «Трабзонспоре». Туркойчохь Ольсен командин коьрта футболист вара, цуо гӀо дира командин Туркойчоьнан кад боккхуш. «Трабзонспорера» дӀаваханчул тӀаьхьа Ларс левзира Бельгин «Серен» юкъахь а, Швейцарин «Базель» юкъахь а. 1996 шарахь Ольсен юхавеира «Брондбю», цуьнца ялхоззалгӀа а Данин чемпион хилира. ТӀаьххьара клубера матчехь левзира 1996 шеран ноябрехь.