Tras el fallecimiento de su padre, em 1963, Carlos do Carmo quedase en el gerente de la casa de fados de su familia, O Faia, en el Bairro Alto, entonces una de las casas de fado más conocidas de la capital.