A 26 de junho, no dia do aniversário do seu primogénito, nasce a sua filha Carlota e é também por esta altura que, pela primeira vez é convidado a gravar um disco. Mas Nuno da Câmara Pereira continua a achar que ainda é cedo para se aventurar nisso. Porém, nem toda a gente partilha desta opinião, nomeadamente João Ferreira-Rosa, o grande fadista e proprietário da célebre casa de fados Taverna do Embuçado que Nuno entretanto conhecera nas suas noites de fadistice. Para o aliciar a gravar o seu primeiro disco, o empresário-fadista até lhe oferece um fado inédito de sua autoria, “Acabou o Arraial”, mas Nuno mantém-se inabalável e parte para a Holanda para fazer uma especialização em horticultura.
Em 1980, deixa-se finalmente convencer e começa a dar os primeiros passos para gravar o seu primeiro disco. Apadrinhado por João Ferreira-Rosa, o álbum “Fado!” é gravado no final de 1981 e lançado em janeiro do ano seguinte. Dele fazem parte novas versões de fados clássicos, o tema “Acabou o Arraial”, com um inovador acompanhamento de guitarra tocada à moda de Coimbra por Fontes Rocha, e o obrigatório “Cavalo Ruço”, o seu êxito de estreia
no Coliseu, que faz um sucesso estrondoso e será, daqui para a frente, o seu ex-libris.
O álbum é acolhido com um entusiasmo inesperado. Numa altura difícil, em que o fado há anos deixou de fazer parte das preferências dos portugueses e em que não há memória de quando foi lançado, pela última vez, um novo fadista, Nuno não só teve a coragem de gravar o seu disco de estreia, como foi o protagonista de uma surpreendente reaproximação entre o fado e o público.
Um feito sublinhado pela consagrada fadista Teresa Tarouca: “O Nuno da Câmara Pereira teve uma grande coragem em ir para a frente com os seus objetivos porque ele foi um dos primeiros que se responsabilizou pela revitalização do fado”(2).
Mas o empreendedor Nuno não se ficaria por aqui. Além dos diversos concertos que começa logo a dar por Portugal fora, neste mesmo ano inicia também a sedução do público estrangeiro ao apresentar-se na Art Barn Association de Washington, nos EUA, onde é recebido pelo presidente Reagan e canta para os senadores e membros do seu governo. Cumulando toda esta atividade com o emprego de engenheiro técnico, ainda assim não descura a preparação do seu segundo disco que começa de imediato. Incluindo originais e versões de fados já conhecidos, o álbum “Sonho Menino” é lançado em 1983: mais um êxito que vale a Nuno da Câmara Pereira o Troféu Revelação do Fado, da revista “Nova Gente”.