Mestre em Performance Musical pela Universidade Federal de Minas Gerais (UFMG) sob orientação do prof. Dr. Maurício Freire Garcia, André Mendes teve o início de sua formação profissional no Conservatório Dramático e Musical Dr. Carlos de Campos de Tatuí-SP, na classe do prof. Edson Beltrami. Estudou também na Universidade Estadual Paulista (UNESP) entre os anos de 2005 e 2006, sob a orientação de Jean Nöel Saghaard, graduando-se posteriormente na Universidade Federal do Rio Grande do Sul (UFRGS), onde obteve láurea acadêmica.
Em 2006 venceu o concurso jovens solistas da Orquestra Sinfônica de Porto Alegre (OSPA). No ano seguinte, participou de uma série de recitais e master classes na Academie Musicale de Villecroze (França), sob a orientação de Christian Lardé.
Foi membro efetivo da Orquestra Sinfônica de Porto Alegre (OSPA) como 2° flauta e Piccolo de 2006 a 2012, e professor de flauta transversal nas três primeiras edições do Festival Internacional do SESC ? Pelotas RS (2011 a 2013).
Desde 2012 integra a Orquestra Sinfônica Municipal de Campinas (OSMC) como primeira flauta solo.