Carlos Fausto Bordalo Gomes Dias nasceu em 26 de Novembro de 1948, em pleno oceano Atlântico, a bordo de um navio chamado «Pátria» (embora nascido a bordo do navio Pátria, Fausto foi registado em Vila Franca das Naves) que viajava de Portugal para Angola. Foi nesta antiga colónia portuguesa que passou a infância e adolescência e começou a interessar-se por música.
Filho de beirões, assimilou os ritmos africanos a que juntaria, mais tarde, os das suas origens lusas.
O primeiro grupo de que fez parte chamava-se Os Rebeldes (Nova Lisboa) e cultivava, naturalmente, a música pop da altura.
Em 1968, com 20 anos, fixou-se em Lisboa para iniciar os estudos universitários (é licenciado em Ciências Sócio-Políticas e frequentou um mestrado de Relações Internacionais) e foi no âmbito do movimento associativo que se revelou como cantor, aproximando-se rapidamente do movimento que já integrava então nomes como José Afonso, Adriano Correia de Oliveira, Manuel Freire ou Vieira da Silva – juntamente com José Mário Branco ou Luís Cília, que viviam no exílio – e que teve um importante papel político e cultural na resistência aos últimos anos do fascismo e no processo revolucionário iniciado com o 25 de Abril de 1974.