Han har vunnet 11 NM-gull i karate, 3 nordiske mesterskap og en kongepokal. Han har også vunnet det internasjonale karatemesterskapet US Open i Las Vegas og Venezia Open i Italia, og er en av få nordmenn som har vunnet en medalje i karate-EM.
Han har blitt undervist av Norges eneste verdensmester i karate, Stein Rønning.[1] 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.[2] 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.
I 2012 deltok han i mesterskapet «Norges beste fighter» i Thailand.[3] Etter en dramatisk start i fullkontakt Mixed Martial Arts (MMA)-kamp i et bur, kun 11 dager etter å ha gjennomgått en blindtarmoperasjon, tapte Larsen kun på poeng. Motstanderen måtte trekke seg etter brudd i hånden og skade i leggen.
^«Steffen Larsen ble nordisk mester». Rogalands avis. 15. april 2012. Arkivert fra originalen 27. juli 2013. Besøkt 21. mars 2013. «Steffen Larsen fra Stavanger karateklubb er nybakt nordisk mester i 75-kilosklassen.»
^«Brede troner på toppen – igjen - Aftenbladet.no». web.archive.org. Stavanger Aftenblad. 26. oktober 2012. Arkivert fra originalen 26. oktober 2012. Besøkt 26. desember 2018. «Som vanlig kårer Aftenbladet de 50 beste idrettsutøverne i avisens dekningsområde. Kriteriet for å komme med, er at man enten kommer fra distriktet eller utøver sin idrett for en lokal klubb. Haugesund er for eksempel ikke en del av Aftenbladets dekningsområde. (---) 44. Steffen Larsen (ny). Karate. Utøveren tok laggull med Stavanger i NM og sølv individuelt i minus 75 kilo nordisk mesterskap. Deltok i EM og VM, dog uten suksess.»