Спортивний клуб «Югославія» був заснований в 1913 році в Белграді під назвою «Велика Сербія» групою ентузіастів на чолі з Данило Стояновичем. В 1914 році команда стала переможцем Олімпійського кубку, перемігши з рахунком 3:1 клуб «Шумадія» з міста Крагуєваць завдяки двом голам Алоїза Махека і голу Милети Йовановича. В тому ж році з початком Першої світової війни клуб фактично припинив існування.
Після закінчення війни і створення Королівства Сербів, Хорватів і Словенців клуб «Велика Сербія» був відновлений під назвою СК «Югославія». Команда лишилась на провідних ролях у країні. З початком проведення Чемпіонату Сербії, що пізніше став називатись Чемпіонат Белградської футбольної асоціації, регулярно змагалась за перемогу у цих змаганнях, жодного разу з 1920 по 1930 рік не опускаючись нижче другого місця.
Наступного року «Югославія» посіла друге місце, програвши у фіналі «Граджянскі» (1:2), а ще через рік клуб уперше не потрапив до фінального турніру, програвши САШКу у кваліфікації. В команді відбувалась зміна поколінь.
У наступні роки «Югославія» регулярно виступала у фінальному турнірі чемпіонату, але більше жодного разу не зуміла здобути перемогу. Двічі команді вдавалось завоювати срібні нагороди у 1930 і 1935 роках.
У 1936 році «Югославія» здобула перемогу у кубку Югославії. У фіналі команда двічі виграла у загребського«Граджянскі» — 2:1 (обидва голи на рахунку Шьячича) і 4:0 (три голи забив Петрович і один Зечевич)[1]. У 1939 році команда виграла ще одне кубкове змагання, що носило назву Зимовий кубок. У фіналі «Югославія» переграла клуб Славія (Сараєво) 5:1 і 0:0[2].
Після того, як країни Осі напали на Югославію, СК «Югославія» був перейменований у СК «1913» році на честь року заснування. У цей час команда виступала у чемпіонаті Сербії. Одного разу у 1942 році стала чемпіоном змагань, а у інших розіграшах поступалась своєму головному конкуренту БСК. Після закінчення Другої світової війни і встановлення комуністичного уряду у країні, СК «1913» був розформований. Більшість нерухомості, гравці і тренувальна база були передані новоствореному клубу — «Црвена Звезда».
Історичні назви клубу
Роки
Назва клубу
1913–1919.
СК Велика Сербія (Спортски клуб Велика Србија) (Белград)
1919–1941.
СК Югославія (Спортски клуб Југославија) (Белград)
Бранислав Секулич (1921—1928, 1935—1936) — нападник, 156 матчів і 110 голів у складі клубу, дворазовий чемпіон Югославії, найкращий бомбардир чемпіонату 1925, 17 матчів (8 як гравець «Югославії») і 8 голів у збірній, учасник чемпіонату світу 1930
Милорад Драгичевич (до 1923) — нападник, виступав у клубі переважно на молодіжному рівні, пізніше був провідним гравцем БСК, грав за збірну
Благоє Мар'янович (до 1924) — нападник, виступав у клубі переважно на молодіжному рівні, пізніше був провідним гравцем збірної, п'ятиразовий чемпіон Югославії у складі БСК, учасник чемпіонату світу 1930
Нікола Мар'янович (до 1924) — нападник, виступав у клубі переважно на молодіжному рівні, пізніше — триразовий чемпіон Югославії у складі БСК