Hari Mata Hari 1984. zajedno sa članovima sastava Baobab, Izom Kolečićem, Edom Mulihalilovićem, Pjerom Žalicom i Zoranom Kesićem, osniva bend Hari Mata Hari. Iste godine objavili su album U tvojoj kosi. Dve godine kasnije Pjer Žalica i Zoran Kesić napuštaju grupu i njih zamenjuju Adi Mulihalilović i Neno Jeleč, na čije je mesto kasnije došao Željko Zuber. Na Jugoviziji 1986. sastav u Prištini zauzima peto mesto sa pesmom U tvojoj kosi, a četrnaesto u Beogradu 1987. sa pesmom Nebeska kraljica. Hajrudin je nastupio i na Evroviziji 2006. godine sa pesmom Lejla, na kojoj je osvojio treće mesto. Snimio je i duete sa mnogim zvezdama, među kojima su Haris Džinović, Tajči, Dino Merlin, Nina Badrić, Dragana Mirković, Kemal Monteno i drugi. Iza sebe ima preko 1000 održanih koncerata i pet miliona prodatih albuma.
Karte se mogu nabaviti preko sajta DD tickets po ceni od 800 dinara.