Im Alter von 20 Jahren verließ Sérgio Godinho Portugal und kehrte erst nach dem Ende der Kolonialkriege Portugals nach neun Jahren aus dem Exil zur Nelkenrevolution 1974 in sein Land zurück. Die meiste Zeit verbrachte er in Paris, wo er zwei Jahre im Musical „Hair“ mitwirkte und Kontakt zu anderen Musikern im Exil pflegte wie José Mário Branco, Zeca Afonso und Luís Cília. Außerdem lebte er in Amsterdam, Brasilien und Vancouver. Noch in seinem Pariser Exil nahm er in den Jahren 1971 zusammen mit José Mário Branco die LP "Mudam-se os tempos mudam-se as vontades" und 1972 die Solo-Alben "Os sobreviventes" und "Pré-histórias" auf.