Gulutzan played junior hockey with the Moose Jaw Warriors, Brandon Wheat Kings and Saskatoon Blades of the Western Hockey League from 1986-92.
Following the 1996-97 season, Gulutzan left North America to play for Finnish team Sport in Mestis, second highest hockey league in Finland.