Larsen blev i 1966 ansat i Københavns Politi og i 1980 blev han vicekriminalkommisær i bedrageriafdelingen og i 1981 anklager og kriminalkommisær i Dommervagten. Herefter var han i en årrække kriminalinspektør i Politiets Efterretningstjeneste og tog sidenløbende en uddannelse ved det amerikanske FBI National Academy. Fra 1990 og frem til 2006 var han kriminalinspektør i Odense, siden i Glostrup og så i København, hvor han blev chefpolitiinspektør i 2007. Han var øverstbefalende ved COP15 i 2009. Larsen har desuden været formand for Dansk Politiidrætsforbund og er i dag medlem af Dansk Boldspil-Unions etiske udvalg og medlem af bestyrelsen i Anti Doping Danmark. Desuden har han siden 1981 været underviser, instruktør og censor på Politiskolen. Den 22. januar 2010 stoppede han helt i dansk politi og blev den 1. februar 2010 ansat som konsulent og specialrådgiver i Københavns Kommunes bandeenhed.