Fred G. Aandahl studerte ved University of North Dakota i Grand Forks hvor han tok en B.A.-grad i juss og historie i 1921. Han arbeidet deretter en tid som lærer blant annet i Svea Township, Nord-Dakota. Han ble valgt som medlem av Nord-Dakotas State Senate i 1931, 1939 og 1941. I 1944 ble han nominert som republikansk guvernørkandidat og ble valgt som Nord-Dakotas 23. guvernør i tre påføgende perioder, fra 1945 til 1951. Han ble deretter valgt til USAs House of Representatives i Washington D.C. 1951-1953. I 1952 stilte han som kandidat ved senatsvalget (United States Senate i 1952, men nådde ikke opp i den republikanske nominasjonsprossen. Han ble utnevnt av president Dwight D. Eisenhower til Assistant Secretary i det amerikanske innenriksdepartement (United States Department of the interior), en stilling han hadde til 1961.