1977–1981 Kiknadze studiował filologię klasyczną na uniwersytecie w Tbilisi . W międzyczasie był zainteresowany jazzem , grał na saksofonie w Big Band z gruzińskiego radia , później w kwintet w Konserwatorium w Tbilisi. Następnie odbyły się występy na festiwalach jazzowych w Tbilisi, Tallinie i Wilnie , koncerty i nagrania radiowe.

Po ukończeniu studiów w 1982 r. Pobierał lekcje kompozycji u Michaiła Schugliaschwili. W 1986 roku zaczął studiować kompozycję w Konserwatorium w Tbilisi. Poza tym interesował się tradycyjną gruzińską muzyką i śpiewał w chórze Katedry Anchiskhati w Tbilisi.

W 1991 roku przyjechał do Niemiec i studiował kompozycję u Friedhelma Döhla na Uniwersytecie Muzycznym w Lubece , od 1993 roku także muzykę elektroakustyczną u Dirka Reitha i pracował jako asystent w elektronicznym studiu Uniwersytetu Muzycznego. W latach 1992–1994 był członkiem zespołu improwizacji Nuova Sonanza ; w tym samym czasie współpracował z Butoh- Tanztheater tatoeba – teatralnym tańcem groteskowym razem w Berlinie.