Terkait perjalanan kariernya sebagai atlet bela diri UFC, Gracie besar dalam keluarga yang terkenal dalam bela diri di Brasil. Ayahnya Helio Gracie adalah pendiri Brazilian Jiu-Jitsu. Gracie mulai menjadi atlet pada awal tahun 1990-an.
Gracie mengikuti jejak sang ayah menekuni Brazilian Jiu-Jitsu. Bahkan ia juga menjalani tradisi keluarga yang dikenal dengan ‘Gracie Challenge’. Tradisi ini mengharuskan anggota keluarga Gracie bertarung melawan atlet bela diri dari cabang lain untuk membuktikan Brazilian Jiu-Jitsu di atas bela diri lainnya.
Prestasi yang diraih oleh Gracie yakni memenangkan UFC 1, UFC 2, dan UFC 4. Gracie juga memenangkan 15 pertandingan dari total 20 pertandingan yang diikutinya. Setelah pensiun, dia memilih menjadi pelatih Brazilian Jiu-Jitsu.