Rekordni nastop se je zgodil v osmini finala Copa Sudamericane, južnoameriškega ekvivalenta evropske lige, kjer je Fluminense na legendarnem stadionu Maracana v Riu de Janeiru premagal Américo de Cali z 2:0.
Fabio je profesionalno kariero začel leta 1997 in vse odtlej branil izključno pri brazilskih klubih: União Bandeirante, Atlético Paranaense, Vasco da Gama, Cruzeiro in Fluminense. Največ nastopov je zbral pri Cruzeiru – med letoma 2005 in 2022 neverjetnih 976 tekem. Za Vasco da Gama jih je odigral 150, za União Bandeirante pa 30.
»Nedosegljivi« rekord
Prejšnji rekorder Peter Shilton, danes je star 75 let, je dolgo veljal za neprekosljivega. Za angleške klube je zbral 1249 nastopov, za reprezentanco pa 125, kar skupaj pomeni 1374 uradnih tekem. V razpravah o številu tekem so se omenjali tudi dodatni nastopi, denimo 13 za angleško reprezentanco do 23 let, kar je njegov osebni seštevek dvignilo na 1387. Guinnessova knjiga rekordov omenja celo 1390 nastopov, saj je štela še posebne ali prijateljske obračune.
Fabio pa je s 1391 tekmami vse dvome razrešil – uradno je postal svetovni rekorder po številu nastopov v nogometu. Posebnost njegovega dosežka je, da kljub izjemni dolgoživosti na igriščih nikoli ni zaigral za brazilsko člansko reprezentanco, njegova največja reprezentančna lovorika ostaja svetovno prvenstvo do 19 let iz leta 1997.