Andrej Prozorov Odesszában született, az odesszai Nemzeti Konzervatórium klasszikus szaxofon szakán folytatta tanulmányait. 2001-ben a zongorista Rudi Wilfer meghívására Bécsbe költözött, ahol a Bécsi Zeneművészeti Egyetemen Wolfgang Puschnigtól tanult. Azóta többek között olyan zenészek együtteseiben játszott, mint Joe Zawinul, Karl Ritter, Alegre Corrêa, Otto Lechner, David Six, Jon Sass és Vadim Neselovskyi. Új triójába a bécsi jazzszcéna két friss, karakteres hangját invitálta közös finom kamaramuzsikálásra: Judith Ferstlt nagybőgőn és Dés Andrást ütőhangszereken.