Apostolos Tzitzikostas werd geboren op 2 september 1978. Hij studeerde overheids- en internationale betrekkingen aan de universiteit van Georgetown, in Washington DC. Na zijn afstuderen in 2000 begon hij te werken op het kantoor van de voorzitter van de commissie Buitenlandse zaken van het Amerikaanse Congres. In 2002 behaalde hij een masterdiploma Europees Overheidsbeleid en Economie aan het University College London. Na zijn studie heeft hij zijn eigen bedrijf opgericht dat gespecialiseerd is in de biologische productie, verwerking en standaardisering van zuivelproducten.
In 2007 werd de heer Tzitzikostas verkozen tot lid van het Griekse parlement voor de partij Nea Demokratia (EVP) in het eerste district van Thessaloniki. Bij de regionale verkiezingen van november 2010 werd hij verkozen tot vicegouverneur van de regio Centraal-Macedonië en hoofd van het grootstedelijk gebied van Thessaloniki. Bij de regionale verkiezingen van mei 2014 werd hij verkozen tot gouverneur van de regio Centraal-Macedonië; bij de regionale verkiezingen van mei 2019 is hij als gouverneur van deze regio herkozen. In november 2019 werd hij verkozen tot voorzitter van de Vereniging van Griekse regio's.
Sinds 2015 is de heer Tzitzikostas lid van het Europees Comité van de Regio's. In juli 2017 werd hij verkozen tot hoofd van de Griekse delegatie en vicevoorzitter van het Europees Comité van de Regio's. Hij spreekt vloeiend Engels en Frans en zijn artikelen worden regelmatig gepubliceerd in Griekse en buitenlandse kranten en tijdschriften.