Ipak, za najveći uspjeh društva mnogi smatraju osvajanje Kupa evropskih šampiona u fudbalu 1991. godine, kada je Zvezda, sa klupe predvođena Ljupkom Petrovićem, postala šampion Evrope. U rangu sa fudbalskim i košarkaškim trofejima treba istaći i rezultat vaterpolista koji su 2013. postali šampioni Evrope, a u Beogradu je savladan Jug rezultatom 8:7.
Strelac pobjedonosnog gola bio je Marko Avramović, a Zvezdu je sa klupe tada predvodio Dejan Savić. Atletičarka Tatjana Jelača je u bacanju koplja postala vicešampionka Evrope 2014. godine.
Kik-bokser Dragan Jovanović osvojio je evropsko zlato, a bokser Dejan Ribać treće mjesto na kontinentalnom prvenstvu.
Karatisti Crvene zvezde na Svjetskom prvenstvu u fudokanu osvojili su prvo mjesto, a džudisti su bili treći na Evropskom klupskom prvenstvu, što im je i najveći uspjeh do sada.
Sportsko društvo „Crvena zvezda“ spada u jedno od najstarijih u Evropi, a plamen koji je upaljen 1945. i dalje gori, iako je promenilo nekoliko država i prošlo kroz turbulentna vremena početkom 2000-ih.
U prethodnih osam decenija, 36 klubova sportskog društva u 31 sportu, osvojilo je više od 840 trofeja.
Navijači Crvene zvezde će na utakmici Superlige Srbije 16. marta na stadionu „Rajko Mitić“, na meču sa Spartakom obeležiti 80 godina od osnivanja sportskog društva, a ulaz će biti besplatan.