После Другог светског рата група људи која је чинила БСК је 15. фебруара 1945. основала Фудбалски клуб „Металац“. Ово име клуб је носио до 1950, кад је враћено старо име БСК, али већ 1957. име је преиначено у ОФК (Омладински фудбалски клуб) Београд, како би се клуб приближио граду и стекао више навијача.

Од обнове клуб је имао доста успеха. Већ 1953. освојен је први Куп Маршала Тита, а 1955. успех је поновљен. Још два купа освојена су 1962. и 1966. Због лепе и атрактивне игре фудбалери овог клуба су стекли надимак „романтичари“. Највећи успех на европској сцени је пласман у полуфинале Купа победника купова у сезони 1962/63. „Романтичари“ су у полуфиналу поражени од енглеског Тотенхема, касније и освајача овог такмичења. Од осталих европских успеха треба поменути четвртфинале Купа УЕФА, а европским куповима ОФК Београд је побеђивао велике тимове попут Јувентуса, Бајерна, Фејенорда, Наполија и других.

Половином 70их ОФК Београд запада у кризу, која кулминира испадањем у Другу лигу, где клуб првододи скоро целе 80е. ОФК Београд се у Прву лигу вратио 1991.„Романтичари“ су изборили пласман у УЕФА куп, али због санкција према Југославији нису учествовали у овом такмичењу. Године санкција протекле су у борби за опстанак у горњем делу табеле. У лето 1997. долази до велике кризе руководства. Клуб је напустио стари кадар, а долазе млађи. Резултати брзо постају видљиви и ОФК Београд из године у годину се приближава врху. У првим годинама новог столећа „романтичари“ се редовно налазе међу четири најбоља тима, а 2004. стижу и до полуфинала Интертото купа у коме су поражени од Атлетика из Мадрида. ОФК Београд је 2005. заиграо у квалификацијама за УЕФА куп. Елиминисан је од бугарске Локомотиве због правила гола у гостима (2:1 и 0:1). У пролеће 2006. играо је финале Купа СЦГ против Црвене звезде. Иако је ОФК Београд водио 2:0, Црвена звезда је изједначила на 2:2 и касније у продужецима победила 4:2.

У другом колу претквалификација УЕФА купа у сезони 2006/07. ОФК Београд се састао са француским Оксером. Иако је на Омладинском стадиону голом Бајалице ОФК славио, у реваншу је претрпљен пораз од 5:1. Следећи наступ у европским такмичењима клуб је имао у Интертото купу 2008. године против грчког Паниониоса, али је након победе код куће од 1:0, у реванш мечу поражен са 3:1.

Сезону 2008/09. је обележила грчевита борба клуба за опстанак у Суперлиги Србије јер је клуб заузео претпоследње 11. место и само су га три бода делила од испадања у нижи ранг. Већ у следећој сезони клуб заузима треће место у лиги и тиме обезбеђује учешће у УЕФА лиги Европе за сезону 2010/11.

Успеси клуба:

* Прва лига Југославије:

* Првак (5): 1930/31, 1932/33, 1934/35, 1935/36, 1938/39
* Друго место (6): 1927, 1929, 1937/38, 1939/40, 1954/55, 1963/64

Национални куп - 4

* Куп Југославије:

* Освајач (4): 1953, 1955, 1961/62, 1965/66

* Куп Србије и Црне Горе:

* Финалиста (1): 2005/06

Међународни

* Куп победника купова:

* Полуфинале (1): 1962/63

* УЕФА куп:

* Четвртфинале (1): 1972/73

* Куп сајамских градова:

* Полуфинале (1): 1958/60
* Четвртфинале (1): 1960/61