Fabricio Andrey voksede op i Manaus i Brasilien, hvor han som barn dyrkede capoeira sammen med sin far – en baggrund, der gav ham den smidighed og dynamiske bevægelsesfrihed, som senere skulle kendetegne hans grapplingstil. Som trettenårig opdagede han brasiliansk jiu-jitsu og dominerede hurtigt ungdoms- og farvebæltekategorierne med VM-titler på blåt og lilla bælte samt en europæisk titel på brunt bælte. I 2020 blev han gradueret til sort bælte, hvorefter han som senioratlet opnåede succes i både gi- og no-gi-formaterne med blandt andet IBJJF-verdens- og europæiske titler samt to guldmedaljer ved ADCC-kvalifikationsturneringer – herunder en sejr over den dobbelte ADCC-verdensmester Giancarlo Bodoni.
Andrey trænede størstedelen af sin fremgang under Melqui Galvão, men forlod holdet i 2023 efter en konflikt, som han selv beskrev som “et spørgsmål om respekt”, og sluttede sig sammen med holdkammeraterne Brenda Larissa og Luiz Paulo til Alliance Jiu-Jitsu-holdet. Flere år senere bilagde han offentligt konflikten med Galvão med en forsoningsgestus ved Majestic 6-turneringen.
Hos ONE Championship debuterede Andrey ved ONE Fight Night 30 og opbyggede en fejlfri 3-0-rekord i submission-grapplingdivisionen, hvor hans signatur, den flyvende armlås, og eksplosive nedtagninger blev hans kendetegn – herunder et karakteristisk kraftstamp før sine kampe, en hyldest til anime-serien Naruto, som hans kælenavn “Hokage” stammer fra. På baggrund af den perfekte rekord udfordrede han offentligt den regerende letvægtsmester i submission grappling, Kade Ruotolo. Titelkampen blev booket til The Inner Circle, men Ruotolo trak sig på grund af en skade, han pådrog sig i sin MMA-sejr over Hiroyuki Tetsuka. I stedet mødte Andrey Owen Jones ved ONE Fight Night 44 i juni 2026. Jones vandt via split decision, det første nederlag i Andreys ONE-karriere, hvilket bragte hans rekord op på 3-1 og foreløbig udskød hans direkte titelchance.