"Хари Мата Хари“ е основана в столицата на Босна и Херцеговина Сараево през 1985 г.. Неин лидер и вдъхновител е Хайрудин "Хари" Варешанович, наричан от фенове и колеги "Сараевския славей". Тя е една от най-известните групи в бивша Югославия и над 30 години е в челото на музикалните поп и рок класации. През 2006 г. с песента "Лејла“ (по музика на Желко Йоксимович) заема трето място на един от най-популярните песенни конкурси в света - "Евровизия" (Eurovision Song Contest).