Apostolos Tzitzikostas sündis 2. septembril 1978. Ta õppis valitsus- ja rahvusvahelisi suhteid Georgetowni Ülikoolis Washingtonis. Pärast ülikooli lõpetamist 2000. aastal alustas ta tööd Ameerika Ühendriikide Kongressi väliskomisjoni esimehe büroos. 2002. aastal omandas ta magistrikraadi Euroopa avaliku poliitika ja majanduse alal Londoni Ülikooli kolledžis (University College London). Pärast õpinguid asutas ta oma ettevõtte, mis tegeleb mahepõllumajanduslike piimatoodete tootmise, töötlemise ja standardimisega.
2007. aastal valiti Tzitzikostas Kreeka parlamendi liikmeks Nea Demokratia partei (EPP) esindajana Thessaloniki esimeses ringkonnas. 2010. aasta novembris toimunud piirkondlikel valimistel valiti ta Kesk-Makedoonia piirkonna asekuberneriks ja Thessaloniki suurlinnapiirkonna juhiks. 2014. aasta mais toimunud piirkondlikel valimistel valiti ta Kesk-Makedoonia piirkonna kuberneriks ning 2019. aasta mai piirkondlikel valimistel valiti ta tagasi samale ametikohale. 2019. aasta novembris valiti Tzitzikostas Kreeka piirkondade liidu esimeheks.
Alates 2015. aastast on Apostolos Tzitzikostas Euroopa Regioonide Komitee liige. 2017. aasta juulis valiti ta Kreeka delegatsiooni juhiks ja Euroopa Regioonide Komitee asepresidendiks. Ta valdab inglise ja prantsuse keelt ning tema artikleid avaldatakse korrapäraselt Kreeka ja välisriikide ajalehtedes ja ajakirjades.