DavidDonald LuizPotabuga bergabung dengan akademi [[Esporte Clube Vitória]] saat berusia 14 tahun setelah 2 tahun bersama akademi [[São Paulo FC]].<ref>{{cite news|url=http://www.tvabcd.com.br/noticias/1058/david-luiz-e-o-representante-de-diadema-na-selecao-brasileira|title=David Luiz é o representante de Diadema na Seleção Brasileira|trans_title=David Luiz represents Diadema in Brazil national team|publisher=Tvabcd|date=24 September 2010|accessdate=19 January 2011}} {{pt}}</ref> Di Vitória, Ia bermain sebagai gelandang bertahan namun peran tersebut tidak bisa ia jalankan dengan baik. Bahkan ia hampir meninggalkan klub tersebut.<ref>{{cite news|url=http://www.ojogo.pt/26-249/artigo883914.asp|title=Hulk e David Luiz partilham amizade segura pelo tempo|trans_title=Hulk and David Luiz's friendship stands the text of time|publisher=O Jogo|date=6 September 2010|accessdate=19 January 2011}} {{pt}}</ref> Posisinya kemudian diganti menjadi pemain bertahan yang dapat ia mainkan dengan baik.<ref name="gterra">{{cite news|url=http://www.gterra.com.br/print/gterra-esporte/zagueiro-convocado-por-mano-e-avaliado-em-r-1145-milhoes-32099.html|title=Zagueiro convocado por Mano é avaliado em R$ 114,5 milhões|trans_title=Stopper selected by Mano is worth R$ 114,5 millions|publisher=Gterra|date=27 July 2010|accessdate=19 January 2011}} {{pt}}</ref> David Luiz membuat debut tim utama bagi Vitória saat menghadapi [[Santa Cruz Futebol Clube|Santa Cruz FC]] di ajang Copa do Brasil pada tahun 2006. Pertandingan tersebut berakhir imbang dengan skor 2–2.<ref name="gterra"/> David Luiz tampil 8 kali dari 9 pertandingan terakhir Vitória di Série C Brasil musim 2006 dan membawa Vitória berada di posisi kedua klasemen akhir musim. Vitória kemudian promosi ke Série B Brasil.<ref>{{cite web |url=http://www2.cbf.com.br/php/tabela.php?ct=3&cc=18&aa=2006|title=Campeonato Brasileiro Série C – 2006|publisher=CBF|language=Portuguese|accessdate=4 March 2011}}</ref> Ia mencetak satu-satunya gol bagi Vitória saat kemenangan 2–0 atas [[Clube Atlético do Porto|C.A. Porto]] pada 3 September 2006.<ref>{{cite web|url=http://www.futebol80.com.br/links/times/vitoria/vitoriajg.htm|title=Vitória|publisher=Futebol 80|accessdate=11 March 2011}} {{pt}}</ref>
