Fabricio Andrey vokste opp i Manaus i Brasil, der han som barn trente capoeira sammen med faren sin – en bakgrunn som ga ham den fleksibiliteten og dynamiske bevegelsesfriheten som senere skulle kjennetegne grapplingstilen hans. Som trettenåring oppdaget han brasiliansk jiu-jitsu og dominerte snart ungdoms- og beltegruppene, med VM-titler på blått og lilla belte og en europatittel på brunt belte. I 2020 ble han gradert til svart belte, og som seniorutøver oppnådde han suksess i både gi- og no-gi-format, blant annet IBJJF-VM- og europatitler samt to gullmedaljer i ADCC-kvalifiseringsturneringer – inkludert en seier over den to ganger ADCC-verdensmesteren Giancarlo Bodoni.
Andrey trente under Melqui Galvão under mesteparten av fremgangen sin, men forlot laget i 2023 etter en konflikt han selv beskrev som «et spørsmål om respekt», og sluttet seg sammen med lagkameratene Brenda Larissa og Luiz Paulo til Alliance Jiu-Jitsu-laget. Flere år senere gjorde han offentlig opp konflikten med Galvão gjennom en forsoningsgest under Majestic 6-turneringen.
I ONE Championship debuterte Andrey på ONE Fight Night 30 og bygde opp en plettfri 3–0-rekord i submission-grappling-divisjonen, med sin karakteristiske flygende armlås og eksplosive nedtakninger som varemerker – inkludert et karakteristisk kraftstempel før kampene, en hyllest til anime-serien Naruto, som kallenavnet «Hokage» stammer fra. På grunnlag av denne perfekte rekorden utfordret han offentlig lettvektsmesteren i submission-grappling, Kade Ruotolo. Titteloppgjøret ble satt opp til The Inner Circle, men Ruotolo trakk seg på grunn av en skade han pådro seg i MMA-seieren over Hiroyuki Tetsuka. I stedet møtte Andrey Owen Jones på ONE Fight Night 44 i juni 2026. Jones vant på delt dommeravgjørelse, det første tapet i Andreys ONE-karriere, slik at rekorden hans ble 3–1 og den umiddelbare tittelsjansjen hans foreløpig ble utsatt.