Gravel naceu en Berlín, Alemaña, pero creceu en Asbestos, Quebec. É o fillo de Francois Gravel, un ex goleiro profesional de hóckey sobre xeo que foi seleccionado na terceira rolda, 87o en xeral no Draft de 1987 da NHL.
Os Canadiens de Montreal e tamén representou a Francia nos Xogos Olímpicos de Inverno de 1998. Gravel foi inspirado para xogar portero por mor do seu pai, e comezou a xogar cando tiña uns cinco anos de idade, xogando por primeira vez en Italia, onde o seu pai xogou durante 12 anos.