Han vokste opp på Tyholt. Han tok artium ved reallinjen ved Strinda kommunale høyere allmennskole, deretter befalsskole og forberedende prøver i filosofi og latin. Fra 1961 til 1962 studerte Amdahl journalistikk med Fulbright-stipend ved Indiana University.