Walter Pinheiro é formado pela Faculdade de Ciências Médicas de Santos (Centro Universitário Lusíada) e possui residência médica em Ortopedia e Traumatologia pelo Hospital Municipal Cármino Caricchio (Tatuapé), em São Paulo. É especialista em Cirurgia da Mão e Membro Superior pela Universidade Federal de São Paulo – Escola Paulista de Medicina (UNIFESP – EPM) e possui especialização em Medicina Regenerativa pelo CETRUS-SP (2022-2023).
Ao longo de sua trajetória, foi chefe do serviço de Ortopedia da UFS, referência técnica em Cirurgia da Mão no HUSE e preceptor na UFS. Presidiu a SBOT – regional Sergipe e foi diretor regional Norte-Nordeste da SBCM. Destacou-se como superintendente do Hospital de Urgências de Sergipe (HUSE), período que incluiu a pandemia da COVID-19, superintendente executivo adjunto da Secretaria de Estado da Saúde de Sergipe (SES) em 2022 e secretário de Estado da Saúde de Sergipe de 2023 até agosto de 2024.