Heese spielte seine ersten FIVB-Turniere in den Jahren 1992 bis 1995 mit Mike Chaloupka und Frank Blasi. 1996 bildete er ein neues Duo mit seinem langjährigen Partner John Child. Die beiden Kanadier erreichten mehrmals dritte Plätze bei den Open-Turnieren und gewannen 1996 das Weltserien-Turnier in Berlin. Im gleichen Jahr nahmen sie am olympischen Turnier in Atlanta teil und gewannen mit einem Sieg gegen die Portugiesen Maia/Brenha Bronze. Bei der Weltmeisterschaft 1997 wurden sie ebenso Neunter wie zwei Jahre später in Marseille.