Nació en Coimbra (Portugal) hace 35 años, en una familia de profesionales con formación superior. Nuno Matos estudió Física y, cuando terminaba un máster especializado en estados sólidos y materia condensada, se dio cuenta de que nada de lo que estaba haciendo iba a tener impacto directo en la gente. Decidió entonces cambiar el rumbo de su historia. Se formó en la Escuela de Hostelería de Estoril, hizo prácticas en The Fat Duck (Londres), con Rodrigo de la Calle en Aranjuez, en Relae (Copenhague) y en Saturne (París), fue jefe de partida en Zaranda, dentro del hotel Son Claret, en Mallorca, y ha sido chef ejecutivo en las cadenas hoteleras Six Senses y Aethos. Desde hace un año dirige la oferta culinaria del legendario Hotel Palace de Madrid, inaugurado en 1912 y recién renovado, con 470 habitaciones.
