Han vokste opp på Wullumsgården (eller Nøysomhet) på Byåsen i daværende Strinda herred som sønn av gårdbruker Johan Kristoffersen Stokke og hustru Karen Vikan, begge fra Stjørdal, som hadde kjøpt gården i 1873. En eldre bror av Marius, Konrad, eide så gården frem til 1924. Marius Stokke giftet seg i 1913 med kusinen sin, Martine Kristiansdatter Stokke, odelsjente på Østre Stokkan (eller Øvre Stokkan) i Stjørdal. Han overtok også gården Fosslia i Stjørdal med tilhørende skiferbrudd etter sin barnløse onkel og tante, som han hadde bodd og arbeidet hos før han ble gift.