Whitehurst was elected to Congress in 1968 as a Republican from a district based in the Hampton Roads area. He was the first Republican to represent that part of Virginia since the Great Depression, and only the second Republican elected to a full term from that district in the 20th century. 