In 1932, Rebholz played for and coached the Winnipeg St. John's Rugby Club. From 1933 to 1938, he was a player/coach for the Winnipeg Blue Bombers football team, which won the 1935 Grey Cup. He was nicknamed "The Wisconsin Wraith" while with the Blue Bombers and wore jersey number 66. He was elected a charter member of the Canadian Football Hall of Fame on November 27, 1963, and the Winnipeg Blue Bomber Hall of Fame in 1984. In 2000, Rebholz was inducted into the University of Wisconsin/National W Club Hall of Fame.