 Nyorai kuenderera mberi kweiyi ndima - Ivo ndivo vanobudirira kwazvo kirabhu kubva kuBalkan neSoutheast Europe, vari ivo chete kirabhu kuhwina zvese European Cup uye Intercontinental Cup, vakadaro muna 1991, uye chete chikwata chechipiri kubva kuEastern Europe kukunda European Cup. With 32 National Championships, 25 National Cups, 2 National Supercups uye imwe League Cup pakati Serbian uye Yugoslav makwikwi, Red Star aiva chikwata yakabudirira zvikuru muYugoslavia uye vakapedza wokutanga Yugoslav First League ose nguva tafura, uye ndiye chikwata yakabudirira zvikuru muSerbia. Kubvira mumwaka wa199192, zvibodzwa zveRed Star zvaive zvekusvika muEFAFA Champions League group stage uye UEFA Europa League knockout phase. 