Godinho syntyi Porton kaupungissa vuonna 1945. Hän lähti Portugalista 20-vuotiaana Ranskaan, koska ei halunnut osallistua siirtomaasotaan. Godinho kiersi maailmaa yhdeksän vuoden ajan asuen eri paikoissa, kuten Genevessä, Pariisissa, Amsterdamissa, Brasiliasa ja Vancouverissa. Vuonna 1971 hän äänitti Ranskassa ensimmäisen levynsä nimeltä "Os sobreviventes". Hän palasi Portugaliin vuoden 1974 neilikkavallankumouksen jälkeen. Godinho on julkaissut ensimmäisen äänitteensä jälkeen tasaiseen tahtiin albumeita, jotka ovat olleet Portugalissa hyvin suosittuja. Hän on lisäksi kirjoittanut ja kuvittanut lastenkirjan nimeltä "O Pequeno Livro dos Medos".