Formidabila fanfară macedoneană a luat Occidentul prin surprindere în anul 1997 cu albumul „L’Orient est rouge”.
Stilul furtunos caracteristic formației a devenit extrem de popular apoi: secțiunea lor ritmică puternică (tobe + patru tube), soliștii plini de patos și elementele de funk ale muzicii invită orice tip de public la dans… asta în ciuda faptului că Koçani Orkestar folosesc multe ritmuri asimetrice – acei metri de 7/8 sau 9/8 tipici, uneori numiți „Aksak” în muzica tradițională turcească. Fanfarele orientale sunt o specialitate a rromilor din toată regiunea Balcanilor, din Serbia până în Macedonia.