Scrivi una continuazione per questo paragrafo. Valentine ha servito nella Camera dei Rappresentanti della Carolina del Nord dal 1955 al 1960. Successivamente, è stato consigliere del governatore Dan K. Moore e successivamente ha presieduto il comitato esecutivo del Partito Democratico della Carolina del Nord (1966-1968). Era un delegato alla Convenzione Nazionale Democratica del 1968
- No, no. Nel 1982 è stato eletto al Congresso dal 2 ° distretto congressuale della Carolina del Nord e ha servito sei mandati alla Camera dei Rappresentanti. Non si è candidato alla rielezione nel 1994 e si è ritirato dall'incarico eletto quando il suo mandato è scaduto nel gennaio 1995. Una porzione della U.S. 64 vicino a Nashville è intitolata a lui in riconoscimento del suo servizio pubblico.