El cantante está formado en tres seminarios, el Christ For The Nations Institute, el Rhema Bible Training Center y el Domata Missions.
[2] Su carrera comenzó en 1998, participando del grupo musical Diante do Trono liderado por su hermana, Ana Paula Valadão.
Pero fue con el lanzamiento del disco Milagres, que André Valadão se destacó en la música cristiana.
Ya se ha indicado 2 veces al Grammy Latino, con los álbumes Sobrenatural (2008) y Fé (2009).
[3] En 17 años de carrera solista, André lanzó 15 álbumes, entre ellos el primer paso en proyectos internacionales, el disco Unidos, grabado en sociedad con la banda inglesa Delirious?.