Larsen begynte sin karriere som kokkelærling i 1989 på Fossheim turisthotell hos Arne Brimi. Han tok han fagbrev som kokk ved Hotel Continental i Oslo og fagbrev i konditori ved Erichsens konditori i Trondheim. Han arbeidet deretter flere år i Trondheim hvor han blant annet drev kaffebaren Choco Boco. Deretter arbeidet han en del år ved Gastronomisk Institutt i Oslo før han i 2008 ble ansatt som daglig leder ved Kulinarisk Akademi.