Група „Hari Mata Hari“ (Хари Мата Хари) е основана през 1985г. Първото им представяне е през същата година в състав: Hari Varešanović, Izo Kolečić, Edo Mulahalilović, Pjer Žalica, Zoran Kesić – всички, освен Hari, са от бившата група „Baobab“.

Преди това Hari е бил член на група „Ambasadori“ и за кратко е имал и соло кариера (албум „Zlatne kočije“). В дебютния албум на групата са хитовете „Barbara“, „Kamikaza“, „Gdje si sad“. Същата година групата участва на Юговизия с песента „U tvojoj kosi“ и заема 5-то място.

През 1986г. групата напускат Pjer Žalica и Zoran Kesić, и на тяхно място идват Neno Jeleč (бас китара) и Adi Mulahalilović (клавишни). Neno не остава дълго в групата и мястото му заема Željko Zuber. В тази година групата записва „Ne bi te odbranila ni cijela Jugoslavija“, който става най-добър албум за годината (хитове „Ivana“, „Ne zaboravi“).

През 1987г. участват на Юговизия с песента „Nebeska kraljica“ и заемат 14-то място.

През 1988г. сменят звукозаписната компания и започват да работят с „Jugoton“. „Ja te volim najviše na svijetu“ става албум на годината (хитове „Kad dođe oktobar“, „Javi se“ и „Sedamnaest ti je godina“ – дует с Tatjana Matejaš – Tajči). Продадени са 300 000 носителя и групата става най-популярната на звукозаписно студио „Jugoton“.

През 1989г. „Hari Mata Hari“ получава признание за най-добра група на годината. Албумът „Volio bih da te ne volim“ достига рекорден тираж – половин милион продадени носители. Хитовете „Svi moji drumovi“, „Na more dođite“, „Što je bilo bilo je“ не слизат от върховете на топ листите. В албума отново гостува Tajči – в песента „Pazi šta radiš“.

1990г. е историческа за групата и като цяло за юго естрадата. Тиражът на плочата „Strah me da te volim“ прехвърля 700 000. В албума са големите хитове „Prsten i zlatni lanac“, „Otkud ti k’o sudbina“, „Ostavi suze za kraj“. За първи път на свое турне групата кани чуждестранни гости – La Toya Jackson и Sabrina. В края на годината печели всички възможни награди за поп музика.

През 1991г. „Hari Mata Hari“ започва да работи със сараевската звукозаписна къща „Diskoton“ и издава албума „Rođena si samo za mene“ (хитове „Ja ne pijem“ – дует с Haris Džinović, „Nije za te bekrija“, „Nije zima što je zima“), който обаче не достига тиража на предходните.

От 1992 до 1994г. групата не е активна заради войната в бивша Югославия. През 1994г. издават плочата „Ostaj mi zbogom ljubavi“ (хитове „Bilo je lijepo dok je trajalo“, „Ti si mi droga“, „Ja sam kriv što sam živ“). Заедно с Halid Bešlić правят римейк на песента „Poletjela golubica“. В това време активност поддържат само Hari и Izo – до 1997г.

През 1997-1998г. групата отново се увеличава – към Hari и Izo се присъединяват Karlo Martinović, Miki Bodlović, Adi и Emir Mehić. Новият албум „Ja nemam snage da te ne volim“ съдържа хитовете „Ne lomi me“, „Emina““, „U pomoć“. Групата почва да възвръща славата си.

През 1999г. с песента „Starac i more“ печели право да представлява Босна на Евровизия в Израел. В последствие обаче песента е дисквалифицирана заради плагиатство. А иначе, Hari, чиито са музиката и аранжимента, твърди, че всичко е редовно. През същата година е записана песента „Crni snijeg“ в дует с Hankа Paldum.

През 2001г. групата издава албума „Baš ti lijepo stoje suze“, с който връща старите си позиции. Тук са хитовете „Kao domine“, „Kada izgorim“, „Zjenico oka moga“. В албума гостуват Sulejman Ramadanovski – Ramče (в песента „Sad znam fol“) и Dragana Mirković („Ja imam te, a k’o da nemam te“).

През 2002г. групата е на финал на Хърватския радио фестивал с песента „Ružmarin“, която става голям хит. Със същата песен представя Босна и Херцеговина при избора на европейския OGAE във Франция. Изнася голям брой концерти и издава албума „Hari Mata Hari – Live 2002“.

2003г. – групата прави незабравим концерт в загребската дискотека „The Best“. Издава песента „Idi, idi“, с която се представя на 7-мия Хърватски радио фестивал. Малко след това участва и на фестивала в Сплит с песента „Navodno“ – в дует с Ivanа Banfić. И тази песен става голям хит. Тази година е белязана и с голям брой концерти на групата в чужбина (САЩ, Швеция, Дания) и в страните от бивша Югославия (Босна и Херцеговина, Хърватска, Сърбия).

През 2004г. „Hari Mata Hari“ прави турне в Австралия. Започва работа по новия албум, а също така и подготовката за 8-мия Хърватски радио фестивал. В същото време Miki Bodlović напуска групата (започва соло кариера) и към нея се присъединява Franjo Valentić. На радио фестивала в Хърватска участва с песента „Nema čega nema“, а на фестивала в Сплит – със „Zakon jačega“ (в дует с Kemal Monteno). Излиза и албумът с името „Zakon jačega“, който е и с малко по-различен стил от досегашните – по-динамичен.

През 2005г. Hari записва дует с Elvirа Rahić – песента „Kad odeš“, която също става голям хит.

2006г. – остава запомнена като една от най-добрите за „Hari Mata Hari“. Групата участва и заема 3-то място на Евровизия с песента „Lejla“. Участва и на 11-тия Хърватски радио фестивал с песента „Zar je to još od nas ostalo“, която дълго време остава на първите места в топ листите. Същата година записва и „Ne lažeš me ti“ в дует с Anjа Rupel.

През 2007г. групата прави голям брой концерти. Hari написва музиката за филма „Duhovi Sarajeva“ и прави дует с Žerа от „Crvenа Jabukа“ – песента „Dok Miljacka protiče“.

2008г. – много концерти и работа върху новия албум.