Markus Rotvold ble fødi i Storgatbakken i Tromsø. Han var på båt på Ishavet allerede som 14-åring. Han har også vært aktiv i Tromsøs revyliv siden ungdommen. I sin ungdom var Markus Rotvold dessuten politisk aktiv i AUF. Før krigen var han sekretær i de arbeidsløses forening.