Apostolos Tzitzikostas urodził się 2 września 1978 r. Studiował administrację publiczną i stosunki międzynarodowe na Uniwersytecie Georgetown w Waszyngtonie. Uzyskawszy dyplom w 2000 r., zdobywał pierwsze doświadczenie zawodowe w biurze przewodniczącego Komisji Spraw Zagranicznych Kongresu Stanów Zjednoczonych. W 2002 r. ukończył studia magisterskie na kierunku „europejska polityka publiczna i ekonomia" na University College w Londynie. Następnie założył własną firmę zajmującą się wytwarzaniem, przetwórstwem i standaryzacją produktów mlecznych w oparciu o normy ekologiczne.
W 2007 r. został wybrany na posła do greckiego Parlamentu z ramienia partii Nea Demokratia (EPL) w pierwszej dzielnicy Salonik. W wyborach regionalnych w listopadzie 2010 r. został wybrany na zastępcę gubernatora Macedonii Środkowej i na przewodniczącego obszaru metropolitalnego Saloniki. W wyborach regionalnych w maju 2014 r. uzyskał mandat gubernatora Macedonii Środkowej, a pięć lat później wybrano go na to stanowisko ponownie. W listopadzie 2019 r. został wybrany na przewodniczącego Stowarzyszenia Greckich Regionów.
Od 2015 r. jest członkiem Europejskiego Komitetu Regionów (KR). W lipcu 2017 r. został wybrany na szefa delegacji greckiej i wiceprzewodniczącego KR-u. Mówi płynnie po angielsku i francusku, a jego artykuły są publikowane regularnie w greckich i zagranicznych gazetach i czasopismach.