Fez parte da bem-sucedida banda Diante do Trono, iniciando em 1998. Em sua carreira solo, iniciada em 2004, lançou doze álbuns, sendo sete com músicas de sua autoria. André Valadão já recebeu o prêmio Troféu Talento e também foi duas vezes indicado ao Grammy Latino pelos álbuns Sobrenatural (2008) e Fé (2009). Em 2011 lançou seu primeiro CD independente, Aliança. O artista assinou contrato com a gravadora Som Livre e lançou o álbum Fortaleza (2016). O artista possui sua marca “Fé”, através dela são comercializados, roupas, acessórios, capacetes e cosméticos. André Valadão lidera cultos semanais na Igreja Batista da Lagoinha.