Gravel syntyi Berliinissä, Saksassa, mutta varttui Asbestoksessa, Quebecissa. Hän on Francois Gravelin poika, entinen ammattilaispelaaja, joka valittiin 3. kierroksessa, 87. kokonaisuudessaan vuonna 1987 NHL Entry Draft
Hän on myös edustanut Ranskaa vuoden 1998 talviolympialaisissa. Gravel sai inspiraation pelata maalivahtia isänsä ansiosta, ja hän aloitti pelaamisen ollessaan noin viiden vuoden ikäinen. Hän pelasi ensimmäisen kerran Italiassa, jossa hänen isänsä pelasi 12 vuotta.