Fez parte do Ministério de Louvor Diante do Trono, liderado por sua irmã Ana Paula Valadão Bessa, iniciando em 1998. Filho do pastor presidente da Igreja Batista da Lagoinha, Márcio Valadão, André é casado com Cassiane Valadão. Formado como ministro pelo Rhema Bible Trainning Center/Kenneth Hagin Ministries (EUA), também pela Escola de Missões DOMATA em Tulsa/Oklahoma e pelo seminário de música Christ For the Nations em Dallas no Texas. 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 em diversas categorias e também foi duas vezes indicado ao Grammy Latino pelos álbuns Sobrenatural (2008) e Fé (2009). Seu álbum Fé, lançado em 2009 foi o mais bem sucedido CD de André Valadão.
Em setembro de 2011, o cantor não renovou seu contrato com a Graça Music e lançou seu primeiro CD independente, Aliança. Seu projeto mais recente é Versões Acústicas, lançado pela gravadora Som Livre. Confira nossa playlist:
