Aleksandar Makedonski was formed in 1986 in Skopje, then in socialist Yugoslavia as an offshoot of the prominent punk rock group Badmingtons, and it included the frontman Vladimir Petrovski - Karter (guitar, vocals), Dejan Škartov-Deko (keyboards), Zoran Janković - Bajo (bass guitar), Vladimir Dimovski (drums) and the female singer Melita Stefanovska (backing vocals).
The third former Badmingtons member, drummer Boris Georgiev - But, instead joined gothic rock cult band Mizar and played on their first self-titled album released in 1988.
Aleksandar Makedonski recorded several songs for the national Macedonian Radio-Television music production and soon became popular across the country.
In 1990, they appeared on the compilation tape Demoskop 1, released by Mladinski Radio Klub 100, with the tracks "Mi se igra..." and "Sekjavanja".
Melita Stefanovska left and joined the all-female alternative rock band Royal Albert Hall (who appeared on Demoskop 1 alongside her former band), while Dimovski joined the psychedelic rock group Kleržo (who also appeared on Demoskop 1) together with Vlasto-Lucky and Škartov who later moved to Italy in 1991.