Gravel gimė Berlyne, Vokietijoje, bet užaugo Asbestose, Kvebeke. Jis yra Francois Gravel sūnus, buvęs profesionalus ledo hokejo vartininkas, kuris buvo išrinktas 1987 m. NHL Drafte trečiajame raunde, 87-oje vietoje.
1998 m. žiemos olimpinėse žaidynėse atstovavo Prancūzijai. Gravelis buvo įkvėptas žaisti vartininku dėl savo tėvo ir pradėjo žaisti, kai jam buvo maždaug penkeri, pirmą kartą žaidė Italijoje, kur jo tėvas žaidė 12 metų.