André faz parte de uma família bastante conhecida na música gospel brasileira, pois seus irmãos, Ana Paula Valadão e Mariana Valadão, também são cantores e líderes religiosos.
Ele se tornou pastor e líder de jovens na Igreja Batista da Lagoinha, em Belo Horizonte, onde também é o responsável pelo Ministério de Louvor Diante do Trono.