Apostolos Tzitzikostas föddes den 2 september 1978. Han studerade förvaltning och internationella förbindelser vid Georgetown University, i Washington DC. Efter sin examen 2000 fick han sin första arbetslivserfarenhet vid kansliet för ordföranden för utrikesutskottet i Förenta staternas kongress. År 2002 erhöll han en masterexamen i europeisk offentlig politik och ekonomi från University College London. Efter studierna skapade han sitt eget företag inom produktion, bearbetning och standardisering av mejeriprodukter på grundval av ekologiska standarder.
År 2007 valdes han till ledamot av det grekiska parlamentet för Nea Dimokratia (EPP) i Thessalonikis första distrikt. I regionalvalet i november 2010 valdes han till vice regionpresident i Mellersta Makedonien och ledare för storstadsområdet Thessaloniki. I regionalvalet i maj 2014 valdes han till regionpresident i Mellersta Makedonien, och i regionalvalet i maj 2019 omvaldes han till regionpresident i Mellersta Makedonien. I november 2019 valdes han till ordförande för det grekiska regionförbundet.
Han har varit ledamot av Europeiska regionkommittén sedan 2015. I juli 2017 valdes han till ordförande för den grekiska delegationen och vice ordförande för Europeiska regionkommittén. Han talar engelska och franska flytande, och hans artiklar publiceras regelbundet i grekiska och utländska tidningar och tidskrifter.