Apostolos Tzitzikostas 1978. szeptember 2-án született. Kormányzati és nemzetközi kapcsolatok tanulmányokat folytatott a washingtoni Georgetown Egyetemen. Miután 2000‑ben befejezte tanulmányait, első munkatapasztalatát az Egyesült Államok Kongresszusa Külügyi Bizottságának elnöki hivatalában szerezte. 2002-ben mesterfokozatú diplomát szerzett a londoni University College európai közpolitika és gazdaság szakán. Tanulmányait követően saját vállalkozást hozott létre, amely tejtermékek ökológiai szabványoknak megfelelő előállításával, feldolgozásával és szabványosításával foglalkozik.
2007-ben a görög parlamenti választásokon Szaloniki első kerületében a Nea Demokratia Párt (EPP) parlamenti képviselőjévé választották. A 2010. novemberi regionális választásokon Közép-Makedónia régió kormányzóhelyettesévé és Szaloniki nagyvárosi térségének vezetőjévé választották. A 2014. májusi regionális választásokon Közép-Makedónia régió kormányzójává választották, majd a 2019. májusi regionális választásokon is újraválasztották. 2019 novemberében a Görög Régiók Szövetségének megválasztott elnöke lett.
2015 óta tagja a Régiók Európai Bizottságának. 2017 júliusában a görög delegáció vezetőjévé és a Régiók Európai Bizottsága alelnökévé választották. Folyékonyan beszél angolul és franciául, rendszeresen jelennek meg cikkei görög és külföldi napilapokban és magazinokban.