Concórdio Henriques de Aguiar, que adoptou o nome artístico Nuno de Aguiar, nasceu em Lisboa a 1 de Setembro de 1941 no Bairro da Graça. A sua avó Maria Emília da Tabaqueira (da tabaqueira era alcunha por causa da fábrica em que trabalhava) cantava o Fado.
O Nuno aos 9 anos já se mistura com rapaziada do bairro ligados ao fado e começa a fazer os seus primeiros ensaios, agrada e começa sem que o pai saiba a cantar nas tascas do bairro, os mais velhos gostam de o ouvir e dão-lhe umas gratificações.
Seu pai, marceneiro de profissão, não quer que ele se meta em cantigas, mas que aprenda um ofício, e assim arranja-lhe um lugar de aprendiz de marceneiro.
Acaba por ser o próprio pai a ser o responsável por ele acabar por se profissionalizar, isto porque um dia levou-o aos recintos do Bairro Alto, onde ele extasiado conheceu e ouviu ao vivo, o Joaquim Silveirinha, o Alfredo Marceneiro, Frutuoso França e outros.
