Aleksandar Rahimovski rođen je u Nišu, ali se ubrzo sa porodicom preselio u Skoplje. Kako mu je otac bio muzički profesor, sa sedam godina je krenuo u muzičku školu, odsek klavir i pevanje.
Kao tinejdžer bio je član nekoliko sastava od kojih su neki grupe Vakuum, Krvna braća i Tor, sa kojom je nastupio na festivalu u Zagrebu 1975. godine. Iste godine upoznaje gitaristu i kompozitora Huseina Hasanefendića Husa i Juricu Pađena. U saradnji sa menadžerom Vladimirom Mihaljekom Mihom osnivaju prvu postavu Parnog valjka.
