Randal var ordfører i Gulen kommune i 1946 og i 1964–67. Han avla lærereksamen ved Elverum lærerskole i 1925. Etter to årsvikariater i Gulen og Tingvoll, var han fra 1927 lærer og senere skoleinspektør i Gulen. Han var også leder for fylkesskolestyret i Sogn og Fjordane og det regionale høyskolestyret. Randal innehadde en rekke tillitsverv – han var formann i Gulen kraftlag 1949–57 og styremedlem i Vestlandsheimen, Vestlandske Teaterlag og Universitetet i Bergen.