Allerede mens han gikk på videregående skole i Drammen viste Larsen stor interesse for amerikansk fotball. Da han kom til El Paso, prøvespilte han for universitetets fotballag, og fikk tilbud om å være med i 1998. Etter dette konsentrerte han seg om amerikansk fotball. Han spilte college fotball for . Han spilte godt, og fikk spesielt oppmerksomhet for sin ekstreme fysikk. På sitt mest ekstreme veide han 144 kg, løftet 302,5 kg i benkpress og løp 60-meter på 6,9 sekunder. Under NFL Combine i 2000 noterte han seg for et av tidenes beste resultater i benkpress blant spillere i amerikansk fotball med å løfte 45 repetisjoner av 102 kg (225 lb)., I 2000 ble han av NFL-klubben Buffalo Bills. Han spilte 7 kamper i forsvarslinja som for laget i 2001-sesongen, og 9 kamper i 2001. Larsen var med dette den andre nordmann som har spilt profesjonell fotball i NFL, etter kickeren Jan Stenerud. Han er likevel den eneste nordmann som har spilt på linja mens ballen er i spill, da Stenerud bare sparket fieldgoal mens ballen var «død».