O primeiro contacto com o fado foi através de familiares e amigos amantes da arte.
Com apenas 9 anos, foi vencedor da Grande Noite do Fado em 1993,no Coliseu dos Recreios.
André Vaz fez várias edições discográficas, aparições televisivas, marcou presença num filme de Manoel de Oliveira, e entrou em séries e musicais, entre eles o consagrado “Amália”.