Haris Harba se narodil 14. července 1988 v tehdejší Jugoslávii ve městě Foča. Nikdy neprošel mládežnickými fotbalovými týmy, s klubovým fotbalem začal až v 16 letech v A Týmu FK Goražde, poté hrál v druholigovém klubu FK Bosna Sarajevo. Sezonu 2011/12 strávil v FK Olimpik Sarajevo.
Haris Harba v létě 2012 přestoupil z bosenského celku FK Olimpik Sarajevo do českého klubu FC Hradec Králové, kde odehrál jednu sezónu. Hradec po jejím skončení sestoupil z Gambrinus ligy a Harba přestoupil do svého nynějšího klubu FC Vysočina Jihlava.
Haris Harba je původně záložník, ale v Jihlavě trenér František Komňacký hledal po odchodu Stanislava Tecla vhodného hráče na hrot útoku a v červenci 2013 vyzkoušel na tomto postu Harbu. Tomu se zde začalo dařit a na hrotu zůstal. Vedle talentovaného Lukáše Masopusta a veterána Jaromíra Blažka patří ke klíčovým hráčům Jihlavy a k technicky nejlépe vybaveným hráčům v lize.
Haris Harba je bývalý futsalový reprezentant, ale za bosenskou fotbalovou reprezentaci dosud startoval jen jednou a společně se svým parťákem z Mladé Boleslavi, Jasminem Ščukem, mají mizivou šanci zahrát si s hvězdami jako Edin Džeko nebo Senad Lulič, protože reprezentační trenér Safet Sušič českou ligu neuznává.