Com apenas 4 anos já acompanhava o avô a cantar fado. Em entrevista ao Programa "Madeira em Festa" admitiu ser "um homem de grande sorte pois a vida tem dado presentes contínuos". Aos 16 anos teve a experiência a sério quando trabalhou com Fernando Maurício e gravou "Boa Noite Solidão".

Aos 19 anos conheceu Alcino Frazão, um dos maiores guitarristas da história do fado: "mais uma medalha que a vida me presenteou" sublinha nesta conversa. Um ano mais tarde já fazia parte do grupo de Amália Rodrigues. 

Outra artista convidada de João Luís Mendonça foi Fábia Rebordão: uma jovem voz do Fado português. Os dois artistas partilharam o palco da edição 30 da Semana Gastronómica de Machico.