Fábio Aurélio se formó en las categorías inferiores del São Paulo FC, club por el que en el que debutó en 1997.