Fabricio Andrey dorastał w Manaus w Brazylii, gdzie jako dziecko trenował capoeirę razem z ojcem — doświadczenie to zapewniło mu gibkość i dynamiczną swobodę ruchów, które później stały się cechami charakterystycznymi jego stylu grapplingowego. W wieku trzynastu lat odkrył brazylijskie jiu-jitsu i szybko zdominował kategorie młodzieżowe oraz poszczególne poziomy zaawansowania oznaczane kolorami pasów, zdobywając tytuły mistrza świata na niebieskim i fioletowym pasie oraz tytuł mistrza Europy na brązowym pasie. W 2020 roku otrzymał czarny pas, po czym jako senior odnosił sukcesy zarówno w formule gi, jak i no-gi, zdobywając między innymi tytuły mistrza świata i Europy IBJJF oraz dwa złote medale w turniejach kwalifikacyjnych ADCC — w tym zwycięstwo nad dwukrotnym mistrzem świata ADCC Giancarlo Bodonim.
Andrey przez większą część swojej kariery trenował pod okiem Melquiego Galvão, ale w 2023 roku opuścił ten zespół po konflikcie, który sam określił jako „kwestię szacunku”, i razem z kolegami z zespołu, Brendą Larissą oraz Luizem Paulo, dołączył do Alliance Jiu-Jitsu. Lata później publicznie pogodził się z Galvão, wykonując gest pojednania podczas turnieju Majestic 6.
W ONE Championship Andrey zadebiutował podczas ONE Fight Night 30 i zbudował nieskazitelny rekord 3-0 w dywizji submission grapplingu, a jego znakami rozpoznawczymi stały się firmowy latający balachą oraz eksplozywne obalenia — w tym charakterystyczne tupnięcie wykonywane przed walkami, będące hołdem dla anime Naruto, od którego pochodzi jego pseudonim „Hokage”. Na podstawie tego perfekcyjnego rekordu publicznie wyzwał mistrza ONE w submission grapplingu w wadze lekkiej, Kade’a Ruotolo. Walka o tytuł została zaplanowana na galę The Inner Circle, jednak Ruotolo wycofał się z powodu kontuzji odniesionej podczas zwycięskiej walki MMA z Hiroyukim Tetsuką. Zamiast niego Andrey zmierzył się z Owenem Jonesem podczas ONE Fight Night 44 w czerwcu 2026 roku. Jones zwyciężył niejednogłośną decyzją sędziów, zadając pierwszą porażkę w karierze Andreya w ONE, przez co jego rekord zmienił się na 3-1, a bezpośrednia szansa na walkę o tytuł została tymczasowo odłożona.