Randy Wyrozub was born April 8, 1950 in Lacombe, Alberta. The fourth pick, 43rd overall, of the Buffalo Sabres in the 1970 Amateur Draft, Wyrozub was a member of the Ponoka Stampeders of the Alberta Junior Hockey League and of the Edmonton Oil Kings of the Western Canada Hockey League before he made his NHL debut during the 1971-72 season.
During the 1970-71 season, Wyrozub made his NHL debut with the Buffalo Sabres. Playing in 16 games, he accounted for four points on two goals and two assists, while splitting his time with the Salt Lake Golden Eagles of the IHL.
Wyrozub split his time with the Sabres and Cincinnati Swords of the AHL during the 1971-72 season and was selected by Alberta in the 1972 WHA General Player Draft. After spending the entire 1972-73 season with the Sabres, Wyrozub played in only five games the following season before he was assigned to Cincinnati.
Claimed by the Washington Capitals in the 1974 Expansion Draft, he spent the 1974-75 season with the Richmond Robins of the AHL before having his World Hockey Association rights traded to the Indianapolis Racers during the summer of 1975.
Although he spent the majority of the 1975-76 season with the Racers, Wyrozub also saw some time with the Mohawk Valley Comets of the North American Hockey League. After spending a second consecutive season with Mohawk Valley, he joined the San Francisco Shamrocks of the Pacific Hockey League where he was a PHL First Team All-Star in 1978.
Even though he was PHL First Team All-Star with San Francisco, Wyrozub was on the move once again in 1978-79, now a member of the PHL's Tucson Rustlers, before finishing the season with the Erie Blades of the North East Hockey League.
When Randy Wyrozub stepped away from the game, he had played in an even 100 career NHL games and accounted for 18 points.