Som barn av en militærfamilie flyttet Newt mye rundy og gikk på forskjellige militærskoler. Under valgkampen mellom Richard Nixon og John F. Kennedy i 1960 arbeidet han for Nixons kampanje.