Andrej Korobejnyikov a Moszkva melletti Dolgoprudnijban született. Ötéves korában ismerkedett meg a zongorával. Nem mindennapi tehetségéről árulkodik, hogy alig nyolcévesen adta első szólóestjét az Azerbajdzsáni Zeneakadémián. 2006-ban, 19 évesen diplomázott a Moszkvai Csajkovszkij Konzervatóriumban, ahol a záróvizsgán olyan kimagasló eredményt ért el, melyet ebben az életkorban utoljára Rahmanyinovnak sikerült felmutatnia – több mint száz évvel korábban. Ezután a londoni Royal College of Musicban képezte tovább magát, ahol végzősként neki ítélték az intézmény elnöke, Károly herceg által alapított különdíjat. Andrej Korobejnyikov a világ négy kontinensének 45 országában adott már nagy sikerű szóló- és kamarakoncerteket, számos világhírű karmester és muzsikus társaságában. Az élete nagy részét kitöltő koncertezés mellett egyébként 17 éves kora óta diplomás jogász is, már számos cikket publikált orosz szakmai lapokban. Három idegen nyelvet beszél.