Mostarac je karijeru počeo u dresu Rođenih, a fotografiju iz dječačkih dana u dresu matičnog objavio je na dan finalne utakmice Kupa BiH u kojoj će njegov Velež pokušari osvojiti trofej protiv Sarajeva (19 sati na Bilinom polju).

– Kako je počelo – opisao je Barbarez fotografiju u Adidas dresu Veleža.

Barbarez je igrao za omladinske kategorije mostarskog kluba, a prije rata je prekomandovan u prvi tim. Prema podacima sa Transfermarkta 1. januara 1992. godine iz Veleža je prešao u Hannover. U Njemačkoj je igrao i za Unin Berlin, Hansu Rostock, Borussiju Dortmund, HSV i Bayer Leverkusen.

Barbarez je u sezoni 2000/2001, nastupajući za HSV, postigao 22 kola i zajedno sa danskim napadačem Ebbeom Sandom podijelio je prvo mjesto na listi najboljih strijelaca Bundeslige.