Kitsiou speelde vanaf 2007 in de jeugdopleiding vanPAOK Saloniki, in zijn geboorteplaatsThessaloniki. In 2012 tekende de verdediger zijn eerste professionele verbintenis voor PAOK. In dat jaar debuteerde hij ook in het eerste elftal. Op 20 oktober 2012 speelde Kitsiou zijn eerste wedstrijd, toen met 1–0 gewonnen werd vanAEK Athene. Kitsiou mocht van coachGiorgos Donis in de blessuretijd invallen voorStefanos Athanasiadis, die in de eenenvijftigste minuut had getekend voor de enige treffer in het duel.[1] In het seizoen 2012/13 kwam hij uiteindelijk tot negen competitiewedstrijden. In de zomer van 2013 werdHuub Stevens aangesteld als nieuwe trainer van PAOK. Onder zijn leiding groeide Kitsiou uit tot een vaste basisspeler en in het seizoen 2013/14 speelde de rechtsback dertig wedstrijden in deSuper League. Op 1 september 2013 was hij voor het eerst trefzeker. Tijdens een thuiswedstrijd tegenPanionios (4–1 winst) was hij goed voor een doelpunt.[2] Op 21 november 2013 verlengde hij zijn verbintenis bij PAOK tot medio 2018.[3] Het seizoen 2017/18 bracht Kitsiou door op huurbasis bijSint-Truiden.[4] In januari 2019 werd de verdediger voor de tweede maal verhuurd, dit keer aanAnkaragücü.[5] Deze club nam hem in de daaropvolgende zomer over. Twee seizoenen later verkaste Kitsiou transfervrij naarGaziantep.[6] Begin 2023 keerde de Griek terug naarAnkaragücü.[7]Pendikspor nam de verdediger in februari 2025 over.[8]
Kitsiou werd in augustus 2015 voor het eerst opgeroepen voor hetGrieks voetbalelftal. Interim-bondscoachKostas Tsanas riep de aanvaller op voor deEK-kwalificatiewedstrijden tegenFinland enRoemenië.[10] Zijn debuut maakte hij tegen de Roemenen, op 7 september. Tijdens de wedstrijd (0–0 gelijkspel) mocht hij in de basis beginnen. Tsanas liet hem het gehele duel spelen.[11] Een maand later liet de bondscoach hem opnieuw meespelen. Toen vanHongarije werd gewonnen met 4–3, speelde Kitsiou opnieuw negentig minuten mee.[12]
Griekenland
Pendikspor.svg)
Sint-Truiden
Roemenië –Griekenland 
