Larsen fikk sin debut 4. oktober 2003, i Mariehamn, Finland. Han bokset en fire-runders kamp mot seks år yngre , fra Slovakia. Larsen vant på knock-out i første runde. Han bokset fem profesjonelle kamper i 2004, vant alle, hvorav 4 på knock-out. Han fikk tilnavnet . I 2005 ble det mindre boksing, men han gikk to kamper, en i mai og en i oktober, mot sin hittil mest meritterte motstander, en 38 år gammel ungarar, med 26 seire og 15 tap. Begge kampene ble vunnet på teknisk knock-out. I 2006 vant han på ny med knock-out i januar, før han tok en lengre pause fra ringen. Hans hittil siste kamp gikk mot slovaken 1. desember 2007, en kamp han vant enstemmig etter fire runder. Etter denne kampen ble han borte fra rampelyset i nær tre år.