Apostolos Tzitzikostas rođen je 2. rujna 1978. Diplomirao je 2000. godine na studiju upravljanja i međunarodnih odnosa na Sveučilištu Georgetown u Washingtonu (DC). Prvo radno iskustvo stekao je u uredu predsjednika Odbora za vanjske poslove Kongresa Sjedinjenih Američkih Država. Godine 2002. na sveučilištu University College London stekao je diplomu magistra europske javne politike i ekonomije. Nakon studija osnovao je vlastito poduzeće u području proizvodnje, prerade i standardizacije mliječnih proizvoda na temelju ekoloških standarda.
Godine 2007. kao predstavnik stranke Nea Demokratia (EPP) izabran je za zastupnika u grčkom parlamentu u prvom okrugu Soluna. Na regionalnim izborima održanima u studenom 2010. izabran je za potpredsjednika regije Središnja Makedonija i načelnika metropolskog područja Soluna. Na regionalnim izborima u svibnju 2014. izabran je za predsjednika regije Središnja Makedonija, a na regionalnim izborima u svibnju 2019. ponovno je izabran na taj položaj. U studenom 2019. izabran je za predsjednika Udruge grčkih regija.
Od 2015. član je Europskog odbora regija. U srpnju 2017. izabran je za voditelja grčkog izaslanstva i potpredsjednika Europskog odbora regija. Tečno govori engleski i francuski jezik, a njegovi se članci redovito objavljuju u grčkim i stranim novinama i časopisima.