Décimo y último hijo de Aureolina Cunha Gil Bettencourt (11 de octubre de 1926 - 22 de enero de 2002) y Ezequiel Mendes Bettencourt, quienes provienen de una familia con gran tradición musical en las Azores: el maestro Mendes Enes, bisabuelo de Nuno, formó la primera banda en la Isla de Graciosa; la abuela de Nuno, Palmira Mendes Enes, fue maestra de piano y danza también en Graciosa y después de mudarse a Terceira formó la primera orquesta de jazz en las Azores.