Valentine oli Põhja-Carolina esindajatekojas 1955-1960. Seejärel oli ta kuberner Dan K. Moore'i nõunik ja nõunik ning hiljem juhtis Põhja-Carolina Demokraatliku Partei täitevkomiteed (1966-1968). Ta oli 1968. aasta Demokraatliku Rahvusliku Konventsiooni esindaja.
- Jah. 1982. aastal valiti ta Põhja-Carolina teisest kongressikeskkonnast kongressisse ja teenis kuus ametiaega esindajatekojas. Ta ei kandideerinud uuesti 1994. aastal ja ta lahkus ametist, kui tema ametiaeg lõppes 1995. aasta jaanuaris. Osa U.S. 64'st Nashville'i lähedal on nime saanud tema järgi, tunnustades tema avalikku teenistust.