Steaua Roșie Belgrad este cel mai de succes club din Serbia, având 25 de campionate naționale și 23 de cupe atât în campionatul și cupa Serbiei cât și în cele ale fostei Iugoslavii. Este singurul club din Serbia care a câștigat un titlu internațional, fiind încoronat campioana Europei în sezonul 1990-91 și a lumii în 1991. Este al doilea club din Estul Europei, care a câștigat trofeul după Steaua București.
În urma sondajelor recente, Steaua Roșie, este susținută de 55% din populația Serbiei.[1][2] Principala rivală este FK Partizan. În septembrie 2009, ziarul britanic, Daily Mail a clasat derbiul Steaua Roșie-Partizan pe locul patru între cele mai mari rivalități din istoria fotbalului.[3]
Steaua Roșie Belgrad este cel mai de succes club de fotbal sârb și cel mai de succes din fosta Iugoslavie, având în palmares 2 trofee internaționale, 2 regionale și 49 naționale.