Scrie o continuare pentru acest paragraf - Valentine a servit în Camera Reprezentanţilor din Carolina de Nord din 1955 până în 1960. Ulterior, a fost consilier și consilier al guvernatorului Dan K. Moore și mai târziu a prezidat comitetul executiv al Partidului Democrat din Carolina de Nord (1966-1968). A fost delegat la Convenţia Naţională Democrată din 1968
- Da, domnule. În 1982 a fost ales în Congres din al doilea district al Carolinei de Nord și a servit șase mandate în Camera Reprezentanților. El nu s-a candidat la realegere în 1994 și s-a retras din funcția electorală la expirarea mandatului său în ianuarie 1995. O porțiune a autostrăzii U.S. 64 lângă Nashville este numită după el în recunoașterea serviciului său public.