Byrnes served in the Wisconsin Senate for Wisconsin's 2nd district from 1941 to 1945. Byrnes was a member of the United States House of Representatives for Wisconsin's 8th district. He served as a representative from 1945 to 1973.