Футбольный клуб Црвена Звезда был основан 4 марта 1945 года по инициативе членов Объединенного союза антифашистской молодежи Сербии. До этого, всего месяцем ранее – в феврале этого же года, было основано новое молодежное спортивное общество, которое быстро переросло в спортивный клуб и получило имя «Црвена Звезда».

Первый матч был сыгран в день основания, а в роли соперника выступил Первый батальон Второй бригады Корпуса народной обороны Югославии. Наша команда праздновала победу 3:0 на стадионе «Студент» в следующем составе: Голубчич (Попадич), Станкович, Филипович, Печенчич, Чирич, Йованович, Величкович, Томашевич, Шапинац (Стокич), Спасоевич и Хорватович. Исполнителем первого, исторического голу клуба был Коста Томашевич. В первый год своего существования, Црвена Звезда провела 36 матчей, из которых было 30 побед, два матча, сыгранных в ничью, и одно поражение, которое Звезда потерпела от Румынии в Тимишоаре.
Первым председателем клуба был выбран Джордже Палич, его заместителями – Слободан Чосич и Зоран Зуйович, секретарем стал Любиша Секулич, кассиром – Душан Богданович, а завхозом – Предраг Джаич.
Первый трофей – победа в Чемпионате Сербии – был завоеван в 1946 году. В завершительном круге матчей в мае и июне 1946 года принимало участие шесть команд. Црвена Звезда вышла на первое место, победив Железничар в Нише, Металац в Белграде, Единство в Смедерево и Раднички в Крагуевце. Единственным матчем, который проиграла наша команда, была игра против клуба Борац из города Чачак.
В 1948 году был выигран первый Кубок, с победой 3:0 в финале против Партизана. Затем последовал период завоевания наград, и после трех кубков в самом массовом соревновании 1951 года, в невиданном по своей волнительности финале, самый титулованный сербский клуб становится чемпионом Югославии. Нашему клубу удалось преодолеть разницу в пять очков с Динамо из Загреба (в то время за победу присуждалось два очка) за последние три пары матчей, а восхищенные болельщики поджигали газеты на стадионе наподобие факелов и на плечах несли своих героев по Белграду. В последующих десятилетиях Црвена Звезда станет гигантом мирового формата, с узнаваемым и эффективным стилем игры.
Пришел 1957 год, который принес клубу не только пятый титул чемпиона, но и первый большой европейский успех. Красно-белые вышли на международную европейскую сцену и сыграли в полуфинале Кубка европейских чемпионов. В тот раз итальянская Фиорентина праздновала победу 1:0 в Белграде, в то время как матч в Италии закончился ничьей. Год спустя в зале трофеев нашего клуба появился и первый европейский трофей – Дунайский кубок. До следующего европейского трофея оставалось ждать полных десять лет, а в 1968 году был завоеван, как он тогда назывался, Среднеевропейский кубок.
Для Црвены Звезды, доминировавшей в национальных соревнованиях, наконец, пришло время подняться на ступень выше. Первый крупный шанс был пропущен в 1971 году, когда Звезда принимала участие в полуфинале Кубка европейских чемпионов во второй раз за свою историю. Панатинаикос был побежден в Белграде с результатом 4:1, в то время как поражение 3:0 в гостях до сих пор сложно объяснить. Затем в 1975 году Звезда играла в полуфинале Кубка победителей Кубков. Венгерский соперник, клуб Ференцварош, оказался более успешным. Первый матч завершился с результатом 2:1 в пользу венгров, а ответным матч в Белграде закончился ничьей.
Третий большой шанс Звезда пропустила в финале кубка УЕФА в 1979 году, когда, в результате несправедливого судейства, Звезда потерпела поражение от Боруссии из Мехендгладбаха. В Кубке УЕФА сначала был побежден Динамо из Берлина, затем Спортинг их Хихона, Арсенал, Вест Бромвич Альбион, Херта. В финале наш клуб встретился с Боруссией. Первая игра в Белграде закончилась ничьей 1:1, а в ответном матче итальянский судья Паоло Микелотти присудил несправедливый пенальти, который и принес победу Боруссии.
В последующие полтора десятка лет красно-белые были постоянным участниками еврокубков, были одержаны победы нам многими футбольными гигантами, а Црвена Звезда, благодаря своей игре и блестящим мастерам, стала символом восточноевропейского футбола. Три раза после финала Кубка УЕФА Црвена Звезда играла в четвертьфинале Кубка европейских чемпионов. В первый раз, в 1981 году, в роли соперника выступил Интер. Первый матч в Милане закончился ничьей 1:1, а в ответной игре итальянцы праздновали победу. В следующем году, в двух матчах против Андерлехта Звезда оба раза потерпела поражение с результатом 2:1. Пять лет спустя, в 1987 году соперником в четвертьфинале стал прославленный Реал из Мадрида, который наша команда одолела на переполненном стадионе в Белграде со счетом 4:2. В ответном же матче Звезда проиграла со счетом 2:0, и за счет забитых в гостевом матче голов, испанский чемпион прошел дальше.
Но, Маракана все-таки дождалась награды за годы успешной работы, и это произошло в 1991 году, когда золотое поколение сербского клуба завоевало и Европу, и мир. В финале Кубка европейских чемпионов, после серии одиннадцатиметровых, был побежден Олимпик из Марселя. Всего несколькими месяцами позже, в Токио, кубок, предназначавшийся мировому клубному чемпиону, засиял в зале трофеев стадиона «Райко Митич». Црвена Звезда должна была выступать в Клубе европейских чемпионов и на следующий год, но в результате санкций так и не сыграла ни одного матча перед своими верными болельщиками. Сампдория была последним препятствием, которое наша команда должна была преодолеть, чтобы снова играть в финале Кубка чемпионов, но матч в Софии завершился результатом 3:1 в пользу итальянской команды.
К сожалению, поколение молодых и талантливых игроков не смогло удержаться вместе по причине начавшейся на просторах бывшей Югославии войны. Пришло время спортивных санкций и запретов на участие в международных соревнованиях. Можно с полным правом сказать, что ситуация в клубе часто отождествляется с ситуацией в стране, ведь с самого своего основания наш клуб разделял судьбу сербского народа. Перед Звездой был тяжелый период, в котором часто сменялось и руководство, и игроки, а качество футбола падало. Но даже в такой ситуации клубу удалось завоевать солидное число трофеев в домашних чемпионатах.
Летом 2014 года Црвена Звезда стала чемпионом Сербии 27 раз за свою историю, и то после двухлетнего перерыва. Два года спустя, убедительной победой был завоеван двадцать восьмой чемпионский титул, и именно этот трофей показывает, что Црвена Звезда почти оправилась от прошлых потрясений и позволяет смотреть в будущее самого титулованного клуба в Сербии с гораздо большим оптимизмом.