Apostolos Tzitzikostas sa narodil 2. septembra 1978. Študoval verejnú správu a medzinárodné vzťahy na Georgetownskej univerzite vo Washingtone, D.C. Po promócii v roku 2000 začal pracovať v kancelárii predsedu Výboru pre zahraničné veci Kongresu Spojených štátov. V roku 2002 získal titul magister v odbore európska verejná politika a ekonomika na University College v Londýne. Po ukončení štúdia založil vlastný podnik venovaný výrobe, spracovaniu a štandardizácii mliečnych výrobkov na základe ekologických noriem.
V roku 2007 bol za stranu Nea Demokratia (EĽS) zvolený za poslanca gréckeho parlamentu v prvom mestskom obvode Solúna. V regionálnych voľbách, ktoré sa konali v novembri 2010, bol zvolený za podpredsedu regiónu Stredné Macedónsko a predsedu metropolitnej oblasti Solúna. V regionálnych voľbách v máji 2014 bol zvolený za predsedu regiónu Stredné Macedónsko a tento mandát si potvrdil aj v regionálnych voľbách v máji 2019.
Od roku 2015 je členom Európskeho výboru regiónov. V júli 2017 bol zvolený za predsedu gréckej delegácie a podpredsedu Európskeho výboru regiónov. Hovorí plynule po anglicky a francúzsky a pravidelne publikuje v gréckej aj zahraničnej tlači.