Aleksandrov startet sin spillerkarriere i den lokale klubben Levski Karlovo i 1981, men fikk sitt definitive gjennombrudd hos PFC Slavia Sofia i 1982, hvor han spilte over 170 seriekamper og scoret hundre seriemål frem til 1989. Etter dette spilte han utenlands i KV Kortrijk (Belgia), Energie Cottbus (Tyskland) samt FC Aarau, Neuchâtel Xamax, FC Basel og FC Lucerne (Sveits).