Základem jsou žestě, ale nejde o další balkánskou dechovku, i když s ní mají mnozí hráči v souboru zkušenosti, starší členové dokonce hráli ve vojenských kutálkách. Dechové nástroje doplňují housle a typický nástroj pouličních muzikantů akordeon. Nechybí ani bubny, které ovšem hodně čerpají z arabské rytmiky.

Mahala Rai Banda osobitým způsobem propojují typické svatební dechovky s prvky cimbálovek a novými podněty, které přinesla world music.

Skupinu objevil Michel Winter z Bruselu, který stál i za dalšími, dnes už legendárními rómskými soubory, rumunskou cimbálovkou Taraf de Haidouks a makedonskou dechovkou Koćani Orkestar. Skupina patřila v říjnu 2004 k hlavním atrakcím hudebního veletrhu Womex a  na mixu jejího prvního alba se podílel prestižní německý DJ Shantel.