 Heinze was born in Lawrence, Massachusetts, but grew up in North Andover, Massachusetts.Heinze played three seasons for Boston College, where he, David Emma, and Marty McInnis formed the "HEM" Line.Heinze, Emma, and McInnis finished first, second, and third, respectively, in the 1989–90 Hockey East scoring race.