В 1913 году в Белграде был основан спортивный клуб под названием «Великая Сербия». Однако, в 1914 году, из-за начала Первой мировой войны, клуб фактически прекратил своё существование. После окончания войны и создания Королевства сербов, хорватов и словенцев (КСХС) «Великая Сербия» была восстановлена уже под новым названием — «Югославия». В чемпионате КСХС (а затем и Югославии) команда играла заметную роль и дважды становилась чемпионом страны в 1924 и 1925 годах. В 1941 году, после нападения стран Оси на Югославию, СК «Югославия» был переименован в «СК 1913», в честь года основания. В 1945 году, после окончания Второй мировой войны, новым коммунистическим правительством страны было принято решение о расформировании команды и создании на её основе клуба «Црвена Звезда».