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.
#kakojepočelo pic.twitter.com/yy4MlUcRG6
— Barbarez Sergej (@BarbarezSergej) May 19, 2022