Bedecki started his head coaching career at University of Ottawa before accepting the same position at Colorado College in June 1955. At CC, Bedecki lead the Tigers to the school's second NCAA championship in 1957 with a 13–6 win over the Michigan Wolverines. The 13 goals remains tied (along with the 1950 Colorado College team) for most goals scored in a NCAA championship game. Bedecki resigned abruptly following his third season in 1958. He owned a 59–28–1 record as Colorado College's head coach.
In 1963, Ohio State University established a varsity ice hockey program and chose Bedecki as its first head coach. Bedecki coached the Buckeyes for two seasons compiling a 6–14–0 record before resigning in March 1965.
Ohio State University(Independent) (1963–64–1964–65)
National champion Conference regular season champion Conference regular season and conference tournament champion Division regular season champion Division regular season and conference tournament champion Conference tournament champion