Høidal flyttet til San Diego med sine foreldre i 1947. Han studerte ved University of Southern California, der han fikk ph.d.-graden i 1970. Høidals avhandling handlet om Vidkun Quislings virksomhet fra 1933 til 1937.