Walter Teixeira de Lima é natural de Santo André (SP). Graduou-se em teologia no Centro Universitário Adventista de São Paulo (Unasp – Campus Engenheiro Coelho) em 1998 e concluiu mestrado em teologia na mesma instituição em 2014. Walter também é pós-graduado na área de Missiologia pelo Unasp. Iniciou seu ministério em Barra do Sul (SC) como obreiro. Depois atuou nos colégios adventistas de São Francisco do Sul, Joinville e posteriormente como pastor da Igreja e diretor geral do Instituto Adventista de Ensino de Santa Catarina (IAESC).

Na sequência, trabalhou como pastor distrital nas igrejas do barro Jardim Atlântico e Estreito, em Florianópolis (SC). A partir de 2015, passou a atuar na antiga Missão Ocidental Sul Rio-Grandense (MOSR), sede adventista que existia em Ijuí (RS), com atividades direcionadas ao norte e noroeste do estado. Neste período, foi líder da Associação Ministerial, área que cuida do aconselhamento de pastores, e também coordenou os departamentos de Ministério Pessoal, Escola Sabatina e Saúde.

No segundo semestre de 2019, foi eleito secretário administrativo e departamental da área de Missão Global do mesmo território que, posteriormente, mudou o status de Missão para Associação Norte Sul-Rio-Grandense (ANSR), onde ainda atuou no Ministério da Família por um período. Em seguida, foi nomeado secretário-executivo e departamental do Serviço Voluntário Adventista (SVA) e do Ministério dos Homens na sede adventista para o norte do Rio Grande do Sul, onde estava até então.

É casado com Gilmara Lima e tem dois filhos, Eduarda e Arthur.