António Costa, född i Lissabon, studerade juridik på Lissabons universitet och arbetade som advokat innan han engagerade sig politiskt inom Socialistpartiet (Partido Socialista, PS).