Byrd je senátorem od ledna 1959, předtím byl ve Sněmovně reprezentantů, kam vstoupil v lednu 1953 v době, kdy prezident Harry Truman předával klíče od Bílého domu Dwightu Eisenhowerovi.
Dnes senátor za Západní Virginii překoná rekord senátora Carla Haydena (1912-1962), který byl členem Kongresu 56 let a 319 dní.
"Těším se, že vám budu sloužit dalších 56 let a 320 dní," napsal svým voličům senátor, který se pohybuje v kolečkovém křesle. V komuniké poděkoval občanům Západní Virginie, že mu během těchto let dávali opakovaně důvěru.
Byrd, jedna z opor prezidenta Baracka Obamy při jeho prezidentské kampani v roce 2008, vyjádřil politování na tím, že byl členem Ku Klux Klanu a že se účastnil parlamentních manévrů vedoucích ke zpoždění zákona o občanských právech v roce 1964.