Le premier contact avec le fado a été avec les amoureux de la famille et de l’art.
À seulement 9 ans, il a remporté la Grande Nuit du Fado en 1993 au Coliseu dos Recreios.
André Vaz a fait plusieurs enregistrements, apparitions à la télévision, était présent dans un film de Manoel de Oliveira, et est entré dans des séries et des comédies musicales, parmi lesquelles le “Amália” consacré.