Gravel va néixer a Berlín, Alemanya, però va créixer a Asbestos, Quebec. És fill de Francois Gravel, un ex porter professional d'hoquei sobre gel que va ser seleccionat en la 3a ronda, 87è en el draft d'entrada de la NHL de 1987.
Els Canadiens de Montreal i també va representar França en els Jocs Olímpics d'Hivern de 1998. Gravel va ser inspirat per jugar a porter pel seu pare, i va començar a jugar quan tenia uns cinc anys, jugant per primera vegada a Itàlia, on el seu pare va jugar durant 12 anys.