Hans bestefar ble født i Goa og hans far bodde der store deler av livet. Faren var en ivrig sosialist. Costa er jurist av utdanning.