Kiteisjvili doorliep de jeugd van Dinamo Tbilisi waar hij in het seizoen 2013/14 in de eerste ploeg kwam. Hij werd uitgeleend aan Metaloerg Roestavi. Op 17 mei 2014 maakte Kiteisjvili zijn debuut op het terrein van zijn moederclub Dinamo Tbilisi. In de met 2–0 verloren wedstrijd kwam Kiteisjvili een klein half uur voor tijd Dachi Tsnobiladze vervangen.[1] In januari 2015 keerde Kiteisjvili terug naar Dinamo Tbilisi en speelde nog 14 wedstrijden van het lopende seizoen. Op 3 oktober 2015 scoorde Kiteisjvili zijn eerste doelpunt in de Erovnuli Liga. In de thuiswedstrijd tegen Dinamo Batoemi maakte Kiteisjvili het enige doelpunt.[2] Op 2 juli 2015 maakte Kiteisjvili zijn Europees debuut in de Europa League tegen Qäbälä PFK.[3] Zijn eerste Europees doelpunt scoorde Kiteisjvili op 12 juli 2016 in de Champions League tegen Alasjkert.[4] Op 31 juli 2018 tekende Kiteisjvili een contract voor vier jaar bij Sturm Graz.[5]
In november 2016 werd Kiteisjvili door bondscoach Vladimír Weiss opgeroepen voor de WK-kwalificatiewedstrijd tegen Moldavië. Hij kwam die wedstrijd niet in actie. Op 23 januari 2017 maakte Kiteisjvili zijn debuut in de oefeninterland tegen Oezbekistan. Hij werd een minuut voor tijd vervangen door Giorgi Papoenasjvili.[6] Kiteisjvili werd op 22 mei 2024 door bondscoach Willy Sagnol opgenomen in de Georgische selectie voor het EK 2024 in Duitsland.[7] Georgië eindigde bij zijn eerste deelname als derde in een groep met Turkije, Tsjechië en Portugal, waarna het in de achtste finales met 4–1 verloor van Spanje. Kiteisjvili kwam op het toernooi in actie tegen Portugal en Spanje.