Han vokste opp på et småbruk på Kongshaug i Stjørdal. Foreldrene var Johan Albert Randahl (1878–1928), som tjenestegjorde som underoffiser på Værnes, og Anna Berntine Jacobsdatter (1881–1960). Randal arbeidet som gårdsarbeider før han vervet seg som frontkjemper i SS-Panzergrenadier-Regiment (23) «Norge» i mars 1943. Senere sluttet han seg også til 2. SS-Politikompani.