Born in International Falls, Minnesota, Constantine was drafted as a goaltender by the Montreal Canadiens in the 1978 NHL Draft, and played six games of collegiate hockey for Rensselaer Polytechnic Institute in Troy, New York. He left RPI as a junior and finished his degree at the University of Nevada, Reno.