Es miembro de la familia Gracie, experto en judo y Jiu-jitsu brasileño.

[1]​ Gracie debutó en el año 2000 frente a Kyle DeMello el 10 de noviembre, al que derrotó por sumisión en menos de 1 minuto.

Tras más de un año y medio de inactividad, Gracie debutó en la empresa japonesa PRIDE, que por entonces estaba en su máximo apogeo.

Gracie logró derrotar a Matsui por sumisión en la tercera ronda.

Gracie acabó su paso por PRIDE con un récord de 4 victorias y 0 derrotas.