Njihov jedinstveni stil sadrži se od sevdalinki koje u modernim aranžmanima kombinuju s jazz, blues, soul i etno muzičkim elementima. Idejni začetnik sastava je Dragi Šestić, producent i menadžer benda.
Prvi album su snimili 1999. godine, a od tada ovaj mostarski bend svojim nastupima oduševljava publiku širom svijeta. Redovni su gosti najvećih world music i jazz festivala te koncertnih dvorana širom planete.
Publika je uživala u izvedbi, a ulaz je bio besplatan.
Sa posljednjim studijskim albumom "Mostar Sevdah Reunion presents Sreta – The Balkan Autumn" u izdanju holandskog Snail Recordsa, bend je predstavio svjetskoj “World music” novog vokalnog solistu Milutina Sretenovića Sretu, koji je svoj TV debi imao u čuvenoj emisiji “Nikad nije kasno”.
O njihovom velikom svjetskom uspjehu govori podatak da je album "Mostar Sevdah Reunion presents Sreta – The Balkan Autumn" već tri mjeseca na evropskoj top listi za World music koju pravi EBU (Eurovisian Broadcasting Union).