Andrej Petrovic 1982-ben született Bojnicén, Szlovákiában, tanulmányait a Banska Bystrica-i Tánckonzervatóriumban végezte, mielőtt a Študio Tanca Professional Dance Theatre / Zuzana Hájková társulatához csatlakozott.
Eddigi munkája során olyan helyeken fordult meg, mint az Editta Braun Company Salzburgban, a brüsszeli Fatou Traore vagy Giorgio Barberio Corsetti and Fatore Kappa fizikai színháza Rómában, a Jean Abreu Dance Company Londonban, illetve Jaroslav Vinarsky-val is dolgozott együtt Prágában.
2007-ben csatlakozott az Akram Khan Company-hoz, ahol táncosként és próbavezetőként a Bahok, Confluence, Vertical Road c. előadásokban dolgozott. Ez a bő tíz éves időszak nem csak technikáját fejlesztette, de kreativitásának is táptalaja volt. Így kapott lehetőséget, hogy személyes fejlődését felhasználva megossza ötleteit Akram Khannal, ezzel pedig a 2012-es londoni Olimpiai Játékok megnyitójának táncosává és társalkotójává vagy a társulat iTMOi c. produkciójának, csak úgy, mint az Angol Nemzeti Balett számára újragondolt, díjnyertes Giselle koreográfus asszisztensévé váljon.
Élményei alapján Andrej Petrovic saját alkotói munkába kezdett és a következő együttesekkel dolgozott együtt, továbbépítve és továbbfejlesztve stílusát: London/Sadlers Wells Theatre, a Szlovák Nemzeti Színház, a Kecskemét City Ballet és a National Youth Dance Company.
2016-ban létrehozott szóló előadása, az L/One of the Seven a hét halálos bűn, különös tekintettel a bujaság, mint a hét egyikén alapszik. Az előadó, Martina Hajdyla Lacova a cseh Thalia Awards in Prague jelölését kapta a produkcióban nyújtott teljesítményéért.
Jelenleg a Viliam Dočolomanky/Farm in the Cave International Theatre Studio-val dolgozik, professzionalizmusa minden munkáján áthatol.