Gravel sündis Berliinis, Saksamaal, kuid kasvas üles Asbestosis, Quebecis. Ta on Francois Graveli poeg, endine professionaalne jäähoki väravavaht, kes valiti 1987. aasta NHL Entry Draftis 3. raundis, 87.
1998. aasta talveolümpiamängudel. Gravel sai inspiratsiooni mängida väravavahtlast oma isa tõttu ja hakkas mängima, kui ta oli umbes viieaastane, esmalt mängides Itaalias, kus tema isa mängis 12 aastat.