Mjøen hadde underoffiserseksamen og under den tyske invasjonen i 1940 var han sjef for et øvelseskompani på Altagård fram til kapitulasjonen 9. juni. Videre under krigen satt han flere perioder i fangeleir i Tromsø.