Andrey Kaydanovskiy was born in Moscow. After studying in Moscow, Stuttgart and Vienna he joined the Ballet of the Vienna State Opera. His extensive repertoire includes various solo roles in classical and contemporary pieces. He presented his first choreography in 2009 and several others in the following years. In 2013 he presented Zeitverschwendung (Waste of Time) which was his first work for the Vienna State Ballet. In 2013 the first performance of The Ugly Duckling (a one act ballet) took place at the Volksoper Wien. Other projects followed: he was in charge of the «Life Ball 2014»’s entire opening, which brought artists from all genres together.
Kaydanovskiy also choreographed a piece for 5 dancers to Mozart's Apollo et Hyacinthus.
His piece Love Song, choreographed for the «Young Choreographers ’14» event at the Odeon Theater in Vienna was also presented in Slovakia, Germany and was staged for the Bolshoi Theatre in Moscow, Russia. On February 27, 2016 his piece Tea or Coffee successfully premiered at the Stanislavsky Theatre in Moscow and led to a closer collaboration with the theatre where he later created Pajama Party, sharing the evening with works of Balanchine and Kylián, and Birthday Waltz for the 100-Year-Anniversary of the theatre.
He created two works for Bundesjugendballett (Hamburg), Igor Stravinsky´s Firebird for the Vienna State Ballett, Perfect Example for the Czech National Ballet and Solo for Sergei Polunin at the Origen Festival in Switzerland. Fable, which premiered in March 2018 at Taganka Theatre in Moscow, was his first full-length piece as stage director and choreographer for actors in a Drama Theatre. For the TV broadcast of the New Years Concert 2019 of the Vienna Philharmonic Orchestra, which was broadcast in almost 100 countries worldwide, he choreographed Künstlerleben Waltz and Pazman-Csárdás by Johann Strauss II with the Vienna State Ballet.
He received the Special Prize as Best Dance Theatre Performer and Choreographer at the International Dance Festival Tatyolzmp in Berlin, is awarded with the German Dance Award 2016 in the category future and was nominated for two categories for The Golden Mask in Russia.
His piece Discovery premiered in July 2017 in Munich. The new creation Cecil Hotel will premiere on 28 June 2019 with À Jour — Contemporary Choreographies.