Apostolos Tzitzikostas se narodil 2. září 1978. Jeho první profesní zkušeností po absolvování studia veřejné správy a mezinárodních vztahů na Georgetownské univerzitě ve Washingtonu DC v roce 2000 byla práce v kanceláři předsedy Výboru pro zahraniční vztahy v Kongresu USA. V roce 2002 získal magisterský titul v oboru evropská veřejná politika a ekonomika na University College v Londýně. Poté si založil vlastní podnik zabývající se výrobou, zpracováním a standardizací mléčných výrobků v souladu s ekologickými normami.
V roce 2007 byl v prvním městském obvodu Soluně zvolen poslancem řeckého parlamentu za stranu Nea Demokratia (ELS). V listopadu 2010 se v regionálních volbách stal místoguvernérem regionu Střední Makedonie a vedoucím představitelem metropolitní oblasti Soluň. Po regionálních volbách v květnu 2014 se ujal funkce guvernéra regionu Střední Makedonie a tento mandát obhájil i v regionálních volbách v květnu 2019. Od listopadu 2019 působí jako předseda Sdružení řeckých regionů.
V Evropském výboru regionů zasedá od roku 2015. V červenci 2017 byl jmenován předsedou řecké národní delegace a místopředsedou Evropského výboru regionů. Hovoří plynně anglicky a francouzsky a pravidelně publikuje články v řeckém a zahraničním tisku.