Natural de Conceição do Coitê, o baiano Wallace chegou às categorias de base do Vitória em 2003, sendo incorporado ao elenco profissional em 2006, ainda aos 18 anos, quando fez sua estreia na Série C do Brasileiro e o clube conquistou o acesso. Virou titular absoluto mesmo em 2009, no Brasileiro, formando trio de zaga com Victor Ramos e Anderson Martins. Ganhou quatro títulos baianos consecutivos, chegando ainda à final da Copa do Brasil, tendo, inclusive, marcado um gol na partida de volta contra o Santos, quando o Vitória venceu por 2 a 1, mas não levantou a taça devido à derrota por 2 a 0 no jogo de ida. Mas a boa fase chamou a atenção do Corinthians, que o contratou no ano seguinte para já se sagrar campeão brasileiro pelo clube. E, em 2012, já estaria no elenco campeão da Libertadores e mundial. Em 2013, fechava contrato de 4 anos com o Flamengo. Nos dois primeiros anos, já conquistava os títulos da Copa do Brasil e do Carioca. Com a saída de Léo Moura, assumiu a braçadeira de capitão por sua liderança. Por seu intelecto notável e o hábito de ler muito, em 2015 chegou a criar uma minibiblioteca na sede do Flamengo para atrair o interesse dos jovens jogadores das categorias de base à leitura. Investiu dinheiro do próprio bolso para comprar estantes e também arrecadou centenas de livros sobre os mais diversos assuntos.  Em 2016, seguia para o Grêmio, que chegou a emprestá-lo para o Gaziantepspor, da Turquia, e, depois, para o Vitória. Em 2018, retornava ao futebol turco para defender o Göztepe. E voltaria definitivamente para casa, para o seu Vitória, em 2020. No ano seguinte, foi o jogador com mais jogos pelo time, entre Baiano, Copa do Nordeste, Copa do Brasil e Série B. Está no Brusque desde 2022 e, em 2023, ajudou o clube a subir da terceira para a segunda divisão do Brasileiro.