André Luiz débute sa carriere dans le club de Sao paulo a 19 ans. Durant 4 saisons il va jouer 43 matchs pour 5 buts. En 1997 il rejoint Tenerife en Premiere division Espagnole et joue en 2 saisons 35 matchs pour seulement 2 buts. tenerife croit encore en lui et décide de le preter pour qu'il retrouve un bon niveau. Durant la saison 1999-2000 il est preter a Compostele jusqu'en Mai. Il retrouve du temps de jeu et marque 1 but en 19 matchs. A partir de mai il rejoint Cruzeiro et joue 18 matchs pour 1 but. Après cette saison bien pleine Tenerife lui laisse une chance et André Luiz va s'imposer enfin a Tenerife mais ne jouera que 10 matchs pour 1 buts a cause d'une blessure grave qui durera jusqu'a la fin de la saisons. Durant la saison 2001-2002 il est encore une fois preter cette fois a Marseille. André Luiz va s'imposer dans l'équipe et va meme devenir un élément important. Il marque 2 buts en 22 matchs et l'OM veut le garder mais André Luiz préfere rejoindre le PSG lors de la saison suivante. A Paris André Luiz effectura sa plus mauvaise saison marquant 1 fois en 17 matchs dont la moitiée en tant que remplacent, il est meme prit en grippe par le public a cause de ses prestations médiocres. Il fut écarté de l'équipe et rejoint la saison suivante les Corinthians.
