Byrd ocupó el cargo de senador desde el 3 de enero de 1959 hasta el día de su muerte, siendo el senador con mayor permanencia en el cargo en la historia del país.