Apostolos Tzitzikostas nació el 2 de septiembre de 1978. Estudió Gobernanza y Relaciones Internacionales en la Universidad de Georgetown, en Washington DC. Tras graduarse en 2000, vivió su primera experiencia laboral en el Gabinete del presidente de la Comisión de Asuntos Exteriores del Congreso de Estados Unidos. En 2002 obtuvo un máster en Políticas Públicas y Economía Europeas en el University College de Londres. Al término de sus estudios, creó su propia empresa en el sector de la producción, transformación y normalización de productos lácteos, basada en normas ecológicas.
En 2007 fue elegido diputado al Parlamento griego con el Partido Nea Demokratia (PPE) por el primer distrito de Salónica. En las elecciones regionales de noviembre de 2010 fue elegido vicepresidente de la región de Macedonia Central y responsable del área metropolitana de Salónica. Fue elegido presidente de la región de Macedonia Central en las elecciones regionales de mayo de 2014, y reelegido en los comicios regionales de mayo de 2019. En noviembre de 2019 fue elegido presidente de la Asociación de Regiones de Grecia.
Es miembro del Comité Europeo de las Regiones desde 2015. En julio de 2017 fue elegido jefe de la delegación griega y vicepresidente del Comité Europeo de las Regiones. Habla inglés y francés con fluidez y publica artículos regularmente en revistas y periódicos griegos y extranjeros.