Fabio Aurelio je rođen 24.09.1979. godine u Sao Carlosu u Brazilu, a potpisom ugovora s Liverpoolom u srpnju 2006. godine postao je prvi brazilski igrač koji je ikad zaigrao za Liverpool.

Započeo je karijeru u Sao Paulu, gdje je debitirao za prvi tim 1997. godine. 2000. godine prešao je u Valenciu koju je tada vodio Hector Cuper, do dolaska Rafaela Beniteza 2001. godine.

U sezoni 2001/2002 Valencia nakon 31 godine osvaja španjolsko prvenstvo. Prvenstvo ponovo osvajaju i u sezoni 2003/2004, kada osvajaju i UEFA Kup, dok je Aurelio najveći dio sezone odsutan zbog prijeloma noge.

Nakon isteka šestogodišnjeg ugovora s Valenciom, Aurelio se 2006. pridružio Liverpoolu, gdje je debitirao 13.08.2006. u pobjedi nad Chelseaom u utakmici FA Community Shielda.

Zbog serije ozljeda u svojoj prvoj sezoni na Merseysideu odigrao je samo 25 utakmica, a sezonu je prerano završio zbog ozljede Ahilove tetive za vrijeme pobjede Liverpoola protiv PSV-a u četvrtfinalu Lige prvaka.

Zbog Aureliove nesreće s ozljedama, navijači Liverpoola su tek u sezoni 2008/2009 mogli vidjeti njegovu kvalitetu: zgoditak iz slobodnog udarca u pobjedi nad Manchester Unitedom na Old Traffordu (1-4), kao i pogodak protiv Chelsea u četvrtfinalu Lige prvaka.

Zbog konstantnih problema s ozljedama, po isteku Aureliovog ugovora u 2010. godini, Benitez je potvrdio da mu neće biti ponuđen novi ugovor, a tek nakon što je menadžersko mjesto preuzeo Roy Hodgson, Aurelio je ponovo potpisao za Liverpool do 2012. godine.