Iniciou a carreira no Vitória, onde ficou até 2010.
Corinthians
No time paulista oscilou entre a titularidade e o banco. Foi Campeão Brasileiro em 2011, da Copa Libertadores e do Mundial de Clubes em 2012.
Flamengo
Após rescindir contrato com o Corinthians, acertou com o Flamengo, onde foi Campeão da Copa do Brasil de 2013. Assumiu a braçadeira de capitão do rubro-negro quando o lateral-direito Léo Moura deixou o clube.
Grêmio
Em maio de 2016 teve seus direitos adquiridos pelo Grêmio por R$ 3,2 milhões.[1] Chegou a atuar como titular até a chegada do argentino Kannemann.
Gaziantepspor
Sem ter a condição de titular, Wallace Reis foi emprestado ao Gaziantepspor da Turquia, mas o atraso de salários fizeram que o zagueiro voltasse ao Brasil antes do previsto.
Vitória
Após a passagem no futebol turco, o defensor foi repassado ao Vitória, primeiro clube da carreira, onde terminou 2017 e iniciou 2018.
Göztepe
Em janeiro de 2018, Wallace Reis rescindiu o contrato com o Grêmio e rumou novamente para a Turquia, desta vez para atuar no Göztepe.[2]
