Nato il 2 settembre 1978, Apostolos Tzitzikostas ha studiato Pubblica amministrazione e Relazioni internazionali alla Georgetown University di Washington (USA). Dopo essersi laureato nel 2000, ha fatto le prime esperienze lavorative presso l'ufficio del presidente della commissione Affari esteri del Congresso degli Stati Uniti. Nel 2002 ha conseguito un master in Politica ed economia pubblica europea presso lo University College di Londra. Una volta completati gli studi, è diventato imprenditore fondando un'azienda nel settore della produzione, della trasformazione e della standardizzazione dei prodotti lattiero-caseari che opera nel rispetto delle norme biologiche.
Nel 2007 è stato eletto al parlamento greco per il partito Nea Demokratia (PPE) nel primo collegio di Salonicco. Nelle elezioni regionali del novembre 2010 è stato eletto vicepresidente della regione della Macedonia centrale e presidente dell'area metropolitana di Salonicco. Nelle elezioni regionali del maggio 2014 è stato eletto presidente della regione della Macedonia centrale, carica nella quale è stato confermato nella tornata elettorale del maggio 2019. Nel novembre 2019 è stato eletto presidente dell'Associazione delle regioni greche.
È membro del Comitato europeo delle regioni dal 2015, e nel luglio 2017 è stato eletto capo della delegazione greca e vicepresidente del CdR. Parla correntemente inglese e francese e pubblica frequentemente articoli su riviste e giornali greci e stranieri.