Faren Martin Stenshorne og bestefaren Arne Martinius Stenshorne var begge rallyførere på høyt norsk nivå. Martinius Stenshorne fikk sin første gokart i 2010 og vant i 2015 norgescupen i Cadetti-klassen. Fra 2016 kjørte han i Mini-klassen i Norge og testkjørte i Italia for Serafini Racing med FK-kart. Fra 2017 kjørte han for Gamoto og CRG, han fikk 3 pallplasser det året. I 2018 ble det andre plass i Champions Cup. 1. plass i WSK Super Master Series, WSK Open Cup og det italienske mesterskapet for Parolin Racing Team. Han skiftet til OKJ-klassen og fikk en rekke gode plasseringer de neste årene.