Estradnu karijeru započeo je krajem 1970-ih u sarajevskoj grupi „Ambasadori“, da bi je nastavio u grupi “Zov”. Kao frontmen grupe postigao je veliki uspjeh s pjesmom “Golubica”. Sredinom 1980-ih njegova nova grupa „Hari Mata Hari“ počinje pohod na top-ljestvice bivše SFR Jugoslavije, što im uspijeva zahvaljujući, prije svega, romantičnim ljubavnim baladama kao: “Ja te volim najviše na svijetu”, “Strah me da te volim”, “Javi se”, “Prsten i zlatni lanac”, “Sjeti se ljeta”…
Milionski tiraži ploča, ogromna popularnost i nadasve kvalitetan muzički proizvod obilježili su vrijeme kasnih 1980-ih i ranih 1990-ih godina, kad je grupa “Hari Mata Hari” slovila za apsolutni vrh regionalne zabavne i pop muzike.Preporučeno
Godine 2006., Hajrudin Hari Varešanović, direktni kandidat i predstavnik Bosne i Hercegovine na Eurosongu u Atini, s pjesmom “Lejla” izborio je treće mjesto. “Lejla” je ljubavna balada s karakterističnim elementima bosanske sevdalinke, u kojoj su u potpunosti do izražaja došle Harijeve glasovne sposobnosti.
Video