Nogometni klub Beograd je bil ustanovljen 4. oktobra 1945. V prvih letih svoje igre je igral na stadionu "20. oktober", nekdanjem igrišču slavnega predvojnega BSK-a. Na istem mestu je bil leta 1949 zgrajen veličastni stadion JNA, ki je takrat veljal za enega najsodobnejših v Evropi. Na tem stadionu je Beograd osvojil 27 naslovov državnega prvaka - 1947, 1949, 1961, 1962, 1963, 1965, 1976, 1978, 1983, 1986, 1987, 1993, 1994, 1996, 1997, 1999, 2002, 2003, 2005, 2008, 2009, 2010, 2011, 2012, 2013, 2015 in 2017.

Klub je državni pokal osvojil 16-krat - 1947, 1952, 1954, 1957, 1989, 1992, 1994, 1998, 2001, 2008, 2009, 2011, 2016, 2017, 2018 in 2019.

Na mednarodnem prizorišču je partizan leta 1966 dosegel pomemben uspeh. Leta 1978 se je uvrstil v finale evropskega pokala prvakov in postal podprvak Evrope, leta 1978 pa je osvojil prestižni Mitropa pokal (srednjeevropski pokal).