D'origine aroumaine[1],[2],[3],[4], Tzitzikóstas est né en 1978 à Nymféo en Flórina (district régional), son père est le futur ministre de Macédoine et de Thrace Geórgios Tzitzikóstas(el), Apóstolos Tzitzikóstas étudie la politique internationale et la diplomatie à l'Université de Georgetown et travaille au bureau du président du Comité des affaires étrangères de la Chambre des représentants des États-Unis. Après avoir obtenu son diplôme en politique publique et en économie à l'University College de Londres[5], il retourne en Grèce et en 2001 il crée sa propre entreprise dans le domaine de la production, de la transformation et de la normalisation de produits laitiers, basés sur des normes biologiques, sous le nom de MACEDONIAN FARM SA[6]. De 2003 à 2007, il est PDG. De 2005 à septembre 2007, il est président de la branche de Thessalonique du groupe de réflexion libéral Centre de recherche politique et de communication[5].
Lors des élections locales de 2010, Apóstolos Tzitzikóstas est élu vice-gouverneur régional de Macédoine centrale[7]. À la suite de la condamnation pénale de Psomiadis, Tzitzikóstas lui succède lors des élections[8] du 5 janvier 2013[9].
Plus tard en 2013, son invitation des représentants du parti Aube dorée au défilé annuel du 28 octobre à l'occasion du Jour du Non suscite des critiques à l'échelle nationale, notamment de la part de son propre parti, et sa comparaison ultérieure du parti fasciste avec le PASOK socialiste provoque encore plus de colère[10].
Lors des élections locales de 2014, Apóstolos Tzitzikóstas perd le soutien de Nouvelle Démocratie en raison de son refus d'être désigné candidat à la mairie de Thessalonique[11] et de sa décision de se présenter au poste de gouverneur régional. Il est défié par le candidat du ND Yannis Ioannidis. Avec le soutien des partis de droite ANEL, EPAL et LAOS, il le bat au second tour, avec 71,03% des voix[12] et est élu gouverneur régional pour cinq ans supplémentaires[13]. Depuis le 26 janvier 2015, il est membre du Comité des régions de l'Union européenne[14].