Han har blitt undervist av Norges eneste verdensmester i karate, Stein Rønning. I 1993 meldte Larsen seg inn i Stavanger Karateklubb. I 2001 ble han innkalt på landslagssamling for første gang, og i 2003 deltok han i VM for juniorer i Marseille i Frankrike, i en alder av 20 år. I april 2004 vant han bronsemedalje i junior-EM etter å ha vunnet bronsefinalen med 3-0 over sin spanske motstander. Med dette resultatet ble han første nordmann på syv år til å vinne medalje i et europamesterskap for juniorer.