Han startet karrieren sin i Vitória, hvor han fikk 47 kamper. Det høyre forsvarsspilleren er like kjent for ferdighetene han har med ball som det han kan utrette defensivt. I januar 2007 dro han til Benfica på lån og gjorde overgangen permanent sommeren som fulgte. Totalt spilte han 82 kamper for Lisboa-klubben og mistet kun én kamp forrige sesong da laget tok sin første ligatittel på fem år. Uefa.com valgte Luiz til årets spiller i den portugisiske ligaen.