W starych tradycjach nie używano żadnych instrumentów, stąd też opracowanie harmonii. Nowoczesne interpretacje są następujące: mała orkiestra zawierająca akordeon (najbardziej widoczny), skrzypce, gitary nylonowo-strunowe i/lub inne instrumenty smyczkowe (okazjonalnie), flet lub klarnet (sporadycznie), w pozycji pionowej gitara basowa i werbel. Między zwrotkami można prawie zawsze usłyszeć akordeon czy skrzypce.
Wykonawcy Najbardziej znani XX-wieczni wykonawcy sevdalinki to: Zaim Imamović, Slobodan Lalić, Vuka Seherović, Sofka Nikolić, Mijat Mijatović, Bora Janjić, Nedeljko Bilkić, Himzo Polovina, Milutin Stojanović, Meho Puzić, Safet Isović, Nedžad Salković, Silvana Armenulić, Zehra Deović, Zora Dubljević, Ksenija Čicvarić, Nada Mamula, Hanka Paldum, Vida Pavlović, Beba Selimović, Radmila Jagodić, Andjelija Milić, Toše Proeski i Emina Zečaj.
Chociaż pieśni te wykonywali głównie bośniaccy pieśniarze, sevdalinki tworzyli też inni muzycy, m.in. Josipa Lisac („Omer Beže” wspólnie z Safetem Isoviciem), Bijelo dugme („Da zna zora”), Ibrica Jusić (w 2003 nagrał cały album zatytułowany „Amanet”, a w 2008 „Amanet 2”) oraz Jadranka Stojaković i Zdravko Čolić. Posłużyły też jako podstawa do kilku utworów Branimira „Johnny’ego” Štulića (jego zespół Azra wziął nazwę od wersetu sevdalinki).