Escriu una continuació per a aquest paràgraf - Valentine va servir a la Cambra de Representants de Carolina del Nord de 1955 a 1960. Posteriorment, va ser assessor i conseller del governador Dan K. Moore i més tard va presidir el comitè executiu del Partit Democràtic de Carolina del Nord (1966-1968). Va ser delegat a la Convenció Nacional Democràtica de 1968
- No. El 1982 va ser elegit al Congrés pel segon districte del Congrés de Carolina del Nord i va servir sis mandats a la Cambra de Representants. No es va presentar a la reelecció el 1994 i es va retirar del càrrec elegit quan va expirar el seu mandat el gener de 1995. Una part de la carretera 64 prop de Nashville porta el seu nom en reconeixement al seu servei públic.