Izvršni odbor RK Aero Celje se je spomladi leta 1988 aktivno ukvarjal s sestavo ekipe za sezono 1989/90. Na spisku želja je bil tudi Uroš Šerbec, ki je takrat blestel v dresu RK Krško. Na oglede v Krško so Celjani poslali enega od svojih članov IO, ki je nato na sestanku IO poročal, da je po njegovi oceni Šerbec neprimeren za celjsko ekipo, saj je „pretežak in premalo okreten”.
Uroš Šerbec je zatem leta 1989 prestopil v RK Velenje, kjer je zelo uspešno nastopal dve sezoni, jeseni 1991 pa okrepil Celjane, ki so takrat, pod pokroviteljstvom Pivovarne Laško, začeli s formiranjem šampionske ekipe. Popularni Šerbo je nato v celjskem dresu odigral kar 11 sezon (1991-2002) ter se zapisal med legende celjskega in slovenskega rokometa. Ob praznovanju 60-letnice RZS je bil proglašen za najboljšega desnega zunanjega igralca vseh časov v Sloveniji.
