Walter, de 22 anos, iniciou a carreira no Inter, onde surgiu como uma promessa, principalmente após faturar o título do Campeonato Sul-Americano Sub-20 pela seleção brasileira e ser o artilheiro da competição. Em 2010, o atacante foi negociado com o Porto, onde não conseguiu se firmar, após o alto investimento feito pelo clube português.
Apesar de Walter ser o oitavo jogador contratado pelo Cruzeiro para 2012, o jogador foi o primeiro reforço a ser anunciado para o ataque. Anteriormente, o clube mineiro oficializou as contratações dos zagueiros Thiago Carvalho e Mateus, do lateral-esquerdo Gilson e dos volantes Diego Arias, Rudnei e Amaral.
