Gary Blaine first came to prominence as a steady two-way hockey player at the age of 17 when he was with the Winnipeg Canadians of the Manitoba Junior Hockey League. After two more years in the league with St. Boniface he became known as one of the team's leaders, and in 1953 led the Canadiens to the Memorial Cup tournament where he scored 17 goals and 27 points in 17 games.
Blaine realized that if he was ever going to advance his career, he needed to play at a high level of hockey, so he headed east and joined the QHL's Montreal Royals for the 1953-54 campaign. In his second year with the Royals, Blaine realized a dream when he was called up as an injury replacement for one game with the powerful Montreal Canadiens, which was by far the highlight of his career. It was the only NHL game of his career. For the next three years Blaine bounced around between the QHL and the AHL, hoping to one day return to the NHL but it was not to be.
In 1958-59 Blaine headed to the west coast where he played with the Vancouver Canucks of the WHL. Blaine wanted to play one more season of hockey, but also wanted to be closer to Winnipeg, so he suited up for the 1959-60 season with the Sault Ste Marie Thunderbirds of the EPHL. Although he was just 27, and clearly had the skills to continue playing hockey, the travelling had become a major issue and Blaine decided to retire.