Stavheim begynte sin styrkeløftkarriere i desember 2010. I 2011 debuterte han på sitt første norgesmesterskap i benkpress med sølv, senere samme år debuterte han i NM i styrkeløft der han ble norgesmester i 93 kg klassen for ungdom. Under NM i styrkeløft 2012 tok han sin første norgesrekord i i markløft på 230,5kg og ble regjerende norgesmester også dette året i 93 kg klassen ungdom. Stavheim har deltatt på 47 stevner i perioden 2010-2021. Han har 8 gull, 5 sølv og 4 bronse ifra NM i styrkeløft og NM i benkpress. I 2017 ble han nordisk mester i benkpress utstyrsfritt i klassen 93 kg junior.