Costa was born in 1961 in São Sebastião da Pedreira, Lisbon, the son of writer Orlando da Costa [REF].
Costa studied law in the 1980s in Lisbon, when he first entered politics and was elected as a Socialist deputy to the municipal council.