Gravel s-a născut în Berlin, Germania, dar a crescut în Asbestos, Quebec. Este fiul lui Francois Gravel, un fost portar profesionist de hochei pe gheață, care a fost selectat în runda a 3-a, pe locul 87 în general în 1987 NHL Entry Draft
de Montreal Canadiens și, de asemenea, a reprezentat Franța la Jocurile Olimpice de Iarnă din 1998. Gravel a fost inspirat să joace portar datorită tatălui său și a început să joace când avea aproximativ cinci ani, jucând prima dată în Italia, unde tatăl său a jucat timp de 12 ani.