Born as Hajrudin Varešanović in early 1961, in Sarajevo, Bosnia and Herzegovina Hari grew up in the Vratnik neighborhood of Sarajevo's old town. His grandfather was one of the more well-known singers of traditional Bosnian music called sevdalinka. At the age of six, Hajrudin began to sing and learned to play the guitar. At the localcultural center, he was asked to sing, then at the age of ten he sang with the group "Omi", and later for the group "Sedam šuma". In Vratnik, Hari recorded his first song "Zašto da ne uzmem nju". After finishing electrical school, Varešanović began to study Philosophy and attended classes of natural politics, but he never completed the courses. Music took up much of his time, as did his love of photography. In 1979, Hari joined the group Zov with whom he recorded the hit song "Poletjela golubica sa Baščaršije." The song is still very popular. Next, Varešanović sang with the group "Ambasadori", with whom, it is said, that he matured into a professional artist. After his serving mandatory military service in the town of Niš, he appeared on the music scene by himself releasing the albumZlatne Kočije. His professional career has lasted over a quarter of a century and he has performed at over 1,000 concerts. In 1999, Varešanović performed his song "Starac i More" in hope of representing Bosnia and Herzegovina at the Eurovision Song Contest 1999. However, after "Starac i More" had won it turned out the song had already been recorded, since Varešanović had sold the song to record label Unirecords in Finland, and Finnish artist Janne Hurme recorded that song in 1997 in name "Heart Blood". Hari Mata Hari was disqualified. The runner-up, Dino Merlin, was sent to the ESC instead. In 1999, he recorded a duet with a famous fellow Bosnian singer, Hanka Paldum. The song, "Crni snijeg", was featured on her album Nek' je od srca and was covered later the same year by Serbian singer Ceca on her album Ceca 2000. On 9 February 2006, the Bosnian television networkPBSBiH announced that Hari Varešanović would represent Bosnia and Herzegovina with the song "Lejla" at the Eurovision Song Contest 2006. The announcement confirmed rumors circulating throughout the country for more than two months. Varešanović performed a song with music written by Serbian composer Željko Joksimović and lyrics written by Bosnian writer Fahrudin Pecikoza and Serbian Dejan Ivanović. Hari Varešanović told the Bosnian newspaper Nezavisne Novine:
... The song is the best in the world. I have to admit that I have not heard a better one. I am impressed with it and Pecikoza's lyrics. We have made a song that comes out the spirit of our people and I am glad to be singing it...
On 20 May 2006, Hari Varešanović and his group Hari Mata Hari reached third place at the Eurovision Song Contest 2006 held in Athens, Greece. In 2011, Varešanović composed the music to and wrote the lyrics to Briši me, a song sung by Bosnian singer Lepa Brena for her sixteenth studio albumZačarani krug. He also wrote the lyrics to her 2014 song Zaljubljeni veruju u sve.
