Robert Byrd was never Speaker of the House. In the 1950s, it was Sam Rayburn of Texas.
He was Senate Majority leader.