Apostolos Tzitzikostas est né le 2 septembre 1978. Il a fait des études en relations gouvernementales et internationales à l'université de Georgetown, à Washington DC. Diplômé en 2000, il a commencé sa carrière au sein du cabinet du président de la commission des affaires étrangères du Congrès des États-Unis. En 2002, il a obtenu un master en politique publique européenne et en économie au Collège universitaire de Londres. Après ses études, il a créé sa propre entreprise dans le domaine de la production, du traitement et de la normalisation des produits laitiers, sur la base de normes biologiques.
En 2007, il a été élu membre du Parlement grec pour le parti Nea Demokratia (PPE) dans le premier district de Thessalonique. Lors des élections régionales de novembre 2010, il a été élu vice-gouverneur de la région de Macédoine centrale et responsable de la zone métropolitaine de Thessalonique. À la faveur des élections régionales de mai 2014, il est devenu gouverneur de la région de Macédoine centrale et a été réélu à ce même poste lors des élections régionales de mai 2019. En novembre 2019, il a été nommé président de l'Association des régions grecques.
Apostolos Tzitzikostas est membre du Comité européen des régions depuis 2015. En juillet 2017, il a été élu à la tête de la délégation grecque et a été désigné vice-président du Comité européen des régions. Il parle couramment l'anglais et le français, et ses articles sont régulièrement publiés dans des journaux et des magazines grecs et étrangers.