एंटोनियो कोस्टा का 1961 में लिस्बन में जन्म हुआ था।
उन्होंने 1980 के दशक में लिस्बन में कानून की पढ़ाई की और उसके बाद यूरोपीय स्टडीज में पोस्ट ग्रेजुएट की डिग्री ली।
वह 1975 में सोशलिस्ट पार्टी से जुड़े और लिस्बन नगरपालिका परिषद में सेवा दी। साथ ही उन्होंने संसदीय मामलों के मंत्री, न्याय मंत्री और राज्य मंत्री तथा आंतरिक प्रशासन एवं यूरोपीय संसद के उपाध्यक्ष के रूप में भी सेवाएं दीं।
उन्हें 2007 में लिस्बन का महापौर भी चुना गया था। वह 2009 और 2013 में फिर इस पद के लिए निर्वाचित हुए।