Han hadde norsk-amerikansk bakgrunn og vokste opp med norsk som morsmål. Erdahl gikk St. Olaf College, avtjente verneplikten i United States Army og studerte så offentlig forvaltning ved Harvard University.