Fonseca er utdannet jurist. Han har arbeidet som advokat, vært sjef for immigrasjonsetaten og departementsråd i utenriksdepartementet, samt vært tilknyttet universiteter i Lisboa og Macao. I Kapp Verde ledet han , der han også er professor.