 Heinze played for the 1992 U.S. Olympic hockey team and signed a multiyear contract with the Boston Bruins on March 6, 1992, following the Olympic games.After nine seasons with the Bruins, he joined the Columbus Blue Jackets for the 2000–01 season.The Blue Jackets traded him to the Buffalo Sabres at that season's trade deadline.