Fabricio Andrey vokste opp i Manaus i Brasil, der han som barn trente capoeira sammen med faren sin – en bakgrunn som ga ham den smidigheten og dynamiske bevegelsesfriheten som senere skulle kjennetegne grapplingstilen hans. Som trettenåring oppdaget han brasiliansk jiu-jitsu og dominerte snart ungdoms- og beltekategoriene, med VM-titler på blått og lilla belte samt en europeisk tittel på brunt belte. I 2020 ble han forfremmet til svart belte, og deretter oppnådde han som seniorutøver gode resultater både i gi- og no-gi-format, blant annet IBJJF-VM- og europamesterskapstitler samt to gullmedaljer i ADCC-kvalifiseringsturneringer – inkludert en seier over den to ganger ADCC-verdensmesteren Giancarlo Bodoni.
Andrey trente mesteparten av fremgangen sin under Melqui Galvão, 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 under ONE Fight Night 30 og bygget opp en plettfri 3–0-statistikk i submission-grappling-divisjonen, med sin karakteristiske flygende armklemme og eksplosive nedtagninger som varemerker – inkludert et karakteristisk kraftstamp før kampene, en hyllest til anime-serien Naruto, som kallenavnet «Hokage» stammer fra. På grunnlag av denne perfekte statistikken utfordret han offentlig mesteren i submission-grappling i lettvekt, 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 under ONE Fight Night 44 i juni 2026. Jones vant via delt dommeravgjørelse, det første nederlaget i Andreys ONE-karriere, noe som ga ham en statistikk på 3–1 og utsatte hans umiddelbare tittelsjanse inntil videre.