Heisinger began his career in hockey as the equipment manager of the Fort Garry Blues of the Manitoba Junior Hockey League (MJHL) in 1978–79. After two season with the Blues, he spent four years (1980–1984) with the Winnipeg Warriors of the Western Hockey League (WHL) and another four years (1984–1988) with the Brandon Wheat Kings, also of the WHL.