Apostolos Tzitzikostas nasceu em 2 de setembro de 1978. Estudou Políticas Governamentais e Relações Internacionais na Universidade de Georgetown, em Washington. Após a licenciatura em 2000, teve a sua primeira experiência profissional no Gabinete do Presidente da Comissão dos Assuntos Externos do Congresso dos Estados Unidos. Em 2002, concluiu um mestrado em Políticas Públicas e Economia Europeias no University College de Londres. Terminados os seus estudos, criou a sua própria empresa no domínio da produção, transformação e normalização de produtos lácteos, com base em normas biológicas.
Em 2007, foi eleito deputado ao Parlamento grego pelo Partido Nova Democracia (PPE), pelo primeiro distrito de Salónica. Nas eleições regionais de novembro de 2010, foi eleito vice-governador da região da Macedónia Central e chefe da área metropolitana de Salónica. Nas eleições regionais de maio de 2014, foi eleito governador da região da Macedónia Central, e reeleito em maio de 2019. Em novembro de 2019, foi eleito presidente da Associação das Regiões da Grécia.
Desde 2015, é membro do Comité das Regiões Europeu. Em julho de 2017, foi eleito chefe da delegação grega e vice-presidente do Comité das Regiões Europeu. Fala fluentemente inglês e francês e os seus artigos são publicados regularmente em jornais e revistas gregos e estrangeiros.