André Luiz comenzó su carrera profesional en el São Paulo donde disputó 90 encuentros marcando 9 goles, debutó el 28 de febrero de 1993, en un partido ante el Bragantino.