In seiner Geburtsstadt Plewen (Bulgarien) studierte Erol Alexandrov klassisches Ballett an der Staatlichen Oper. Vier Jahre war er dieser als Tänzer engagiert, bevor er 1986 als Tänzer und Schauspieler an das »Experimentaltheater« Gabrowo und danach an das Tanztheaterstudio «4 x C» in Sofia wechselte.

Seit 1990 arbeitet Erol in Deutschland und Österreich, u.a. am Theater der Altmark Stendal, am Tanztheater »Ikarus« in Klagenfurth, an den Freien Kammerspielen Magdeburg. 1998 -1999 führten ihn Verpflichtungen als Tänzer und Choreograph wieder an das Theaterstudio «4 x C» nach Sofia.