Apostolos Tzitzikostas blev født den 2. september 1978. Han studerede forvaltning og internationale forbindelser på Georgetown University i Washington DC. Da han havde afsluttet sit studie i 2000, fik han sin første erhvervserfaring ved at arbejde for formanden for den amerikanske Kongres' udvalg for udenrigspolitik. I 2002 fik han en kandidatgrad i europæisk offentlig politik og økonomi fra University College London. Efter endt uddannelse stiftede han sin egen virksomhed inden for fremstilling, forarbejdning og standardisering af mejeriprodukter med udgangspunkt i økologiske standarder.
I 2007 blev han valgt som medlem af det græske parlament for partiet Nea Demokratia i Thessalonikis første distrikt. Ved regionalvalget i november 2010 blev han valgt til viceguvernør for regionen Centralmakedonien og leder af storbyområdet Thessaloniki. Ved regionalvalget i maj 2014 blev han valgt til guvernør for regionen Centralmakedonien, og ved regionalvalget i maj 2019 blev han genvalgt til denne post. I november 2019 blev han valgt til formand for sammenslutningen af græske regioner.
Siden 2015 har han været medlem af Det Europæiske Regionsudvalg. I juli 2017 blev han valgt til leder af den græske delegation og næstformand for Det Europæiske Regionsudvalg. Han taler flydende engelsk og fransk, og han får jævnligt offentliggjort artikler i græske og udenlandske aviser og tidsskrifter.