Após ser mandado embora do São Paulo ainda na categoria infantil sob a justificativa de que era "muito baixo",4 David Luiz foi convidado para um teste nas categorias de base do Vitória aos 14 anos.3 Ainda na adolescência, o jovem seguiu para Salvador e passou a morar nas dependências do rubro-negro baiano, junto a outros jogadores da base. Nas categorias de base do Vitória, David jogou inicialmente como volante, mas com poucas oportunidades neste setor, chegou a ter sua dispensa cogitada no clube.5 Foi então que surgiu a chance de atuar na zaga da equipe júnior do Vitória:

Certa vez, estava no banco e um titular se machucou. O técnico da base perguntou se eu jogava de zagueiro. Respondi que jogava em qualquer posição. Fiz um excelente campeonato na zaga, e o Arturzinho, que era o treinador do profissional, me deu a oportunidade de treinar no time de cima.

—David Luiz3

Incorporado como zagueiro, passou a se destacar e foi promovido para a equipe profissional,6 disputando sua primeira partida em 2005. No ano seguinte, chamou ainda mais atenção após uma partida contra o Santa Cruz, válida pela Copa do Brasil de 2006.6

O Vitória vivia uma de suas piores fases na história, tanto no campo, já que havia sido pela primeira vez rebaixado para a Série C, quanto financeiramente, e as categorias de base passaram a ser a única solução do clube naquela época. Aos 19 anos, David passou a compor um jovem trio de zaga com Wallace e Anderson Martins, e ainda jogavam naquela equipe Leandro Domingues e Marcelo Moreno. Todos revelados nas categorias de base do clube.7

Depois de boas atuações nos dois primeiros jogos da Série C daquele ano,8 se machucou e ficou de fora do terceiro confronto, em que sua equipe empatou com o Coruripe por 3 a 3.9 Retornou já no jogo seguinte e participou de mais cinco encontros,8 tendo que se ausentar na terceira rodada da segunda fase novamente por lesão.10 Atuou na vitória por 3 a 1 sobre o Ferroviário, sendo penalizado com o terceiro cartão amarelo, tendo que perder o próximo confronto da equipe, contra o Confiança.11 Retornou mais uma vez e embalou nove partidas em sequência, ajudando o rubro-negro a sofrer apenas uma derrota nesse período.8 Quando precisou se ausentar novamente por conta de uma lesão, seu time foi derrotado por 3 a 1 para o mesmo Ferroviário pelo octogonal final da Série C.12 Esteve na vitória por 2 a 0 sobre o Treze e foi novamente suspenso, ficando de fora na nova derrota do Leão, dessa vez para o Ipatinga por 2 a 1.13 Nas últimas nove partidas, atuou em oito,8 ajudando na franca recuperação do time, que garantiu o vicecampeonato da Série C e consequentemente o acesso para a Série B do ano seguinte.

No início de 2007, após ter disputado as primeiras partidas pelo Campeonato Baiano,14 15 David Luiz foi para o Benfica, de Portugal, inicialmente por empréstimo.16

Benfica[editar]

Permaneceu sem entrar em campo no mês de fevereiro e estreou-se no Benfica num jogo das competições europeias, mais precisamente na Taça UEFA, frente ao Paris Saint-Germain, noParque dos Príncipes, em Paris, fazendo uma apresentação ruim.17

Infelizmente, não consegui a estreia que queria.

— disse David após o jogo17

Porém, foi escalado para o jogo seguinte, este pelo Campeonato Português,18 e deu a volta por cima, ganhando a titularidade e jogando as últimas nove partidas19 19 20 21 do certame nacional e ainda outras três pela competição europeia.22 23 24 Em maio, agradando aos dirigentes do Benfica, o clube português acionou então a cláusula do contrato que permitia a contratação em definitivo, e David assinou por cinco temporadas.25

Na temporada 2007–08, após jogar dois jogos em agosto, um pelo nacional26 e outro pelas fases de qualificações da Liga dos Campeões da UEFA,27 sofreu uma lesão num jogo-treino no dia 2228 e ficou de fora até o fim de novembro, quando retornou para jogar apenas mais sete partidas pelo campeonato29 30 31 e duas pela fase de grupos da Liga dos Campeões,32 33 até se lesionar novamente em confronto com o Vitória de Guimarães no fim de janeiro34 e ausentar-se do resto da temporada35 (apesar de ter tentado retornar em duas partidas como suplente ainda no começo de fevereiro, uma pela copa nacional e outra pela Taça UEFA).36 37 Se recuperou da lesão apenas em agosto.38