André Baleiro iniciou a sua formação musical e vocal aos dez anos de idade no Instituto Gregoriano de Lisboa. Após frequentar o Curso de Direção Coral e Formação Musical na Escola Superior de Música de Lisboa, deslocou-se para Berlim para estudar Canto na Universidade das Artes, com Siegfried Lorenz, Axel Bauni e Eric Schneider. Em 2016 ganhou o Concurso Internacional Robert Schumann, em Zwickau, na Alemanha – um dos mais prestigiados concursos na área do Lied –, bem como o Concurso de Canto Lírico da Fundação Rotária Portuguesa, em Lisboa.

André Baleiro colabora regularmente com a Ópera de Câmara de Munique, onde se estreou em 2016 no papel de Figaro (O barbeiro de Sevilha) e em 2014 se apresentou no papel principal da nova produção Kaspar Hauser (música de F. Schubert e libreto de D. Wilgenbus). Outros papéis de destaque incluem: Don Parmenione (L’occasione fa il ladro de Rossini) no Teatro Pérez Galdós, em Las Palmas; Conte Belfiore (Fra due litigante de G. Sarti) e Capitaine (Les trois Souhaits de B. Martinu) no Uni.T (UdK Berlin); o papel principal em Ainda não vi-te as mãos (2011) de Ayres d’Abreu, no Teatro Municipal de Santarém; Caporale (Il cappello di paglia di Firenze de Nino Rota) e Pantalone (Turandot de Busoni) no Teatro Nacional de São Carlos.

Da sua atividade de concerto destacam-se a Paixão segundo São Mateus, de J. S. Bach, na Fundação Gulbenkian, a cantata Dona nobis pacem, de Vaughan Williams, no Teatro Nacional de São Carlos, Um Requiem Alemão, de Brahms, na Salle Métropole de Lausanne, e o Requiem de Fauré, no festival La Folle Journée, em Nantes e em Tóquio.

Apresenta-se regularmente em recital na Alemanha e em Portugal com diversos pianistas, de entre os quais se destacam João Paulo Santos e David Santos pela longa colaboração. Em 2015, no Piano Salon Christophori, em Berlim, interpretou o Italienisches Liederbuch de Hugo Wolf, acompanhado pelo pianista Eric Schneider.

Foi bolseiro da Fundação Walter & Charlotte Hamel em Hannover e da Fundação Calouste Gulbenkian em Lisboa.