Crvena Zvezda Belgrad nosi przydomki: Zvezda (Gwiazda), Crveno-beli (Czerwono-biali). Nawiązują one do tradycyjnych symboli klubu. Jego barw oraz gwiazdy, która znajduje się w herbie. Swoje mecze czerwono-biali rozgrywają na: Stadion Crvena zvezda, który został wybudowany 1 września 1963 i może pomieścić blisko 52 tysiące ludzi. W przeszłości jego pojemność wynosiła 95 tysięcy, lecz ze względów bezpieczeństwa został pomniejszony.
Drużyna powstała 4 czerwca 1945 roku. Jeszcze w trakcie II wojny światowej, członkowie narodowego ugrupowania antyfaszystowskiego poczynili pierwsze kroki ku założeniu klubu sportowego. Jego głównym rywalem był i jest Partizan Belgrad. Rywal z tego samego oraz jeden z głównych konkurentów w lidze serbskiej.
Crvena Zvezda Belgrad — najważniejsze osiągnięcia:
- Mistrzostwa Serbii: 1945/46, 2006/07, 2013/14, 2015/16, 2017/18, 2018/19, 2019/20, 2020/21, 2021/22, 2022/23,
- Mistrzostwa SFR Jugosławii: 1951, 1952/53, 1955/56, 1956/57, 1958/59, 1959/60, 1963/64, 1967/68, 1968/69, 1969/70, 1972/73, 1976/77, 1979/80, 1980/81, 1983/84, 1987/88, 1989/90, 1990/91, 1991/92,
- Mistrzostwa FR Jugosławii: 1994/95, 1999/00, 2000/01,
- Mistrzostwa Serbii i Czarnogóry: 2003/04, 2005/06,
- Liga Mistrzów (Puchar Europy Mistrzów): 1990/91.