Nogometni klub Beograd osnovan je 4. listopada 1945. U prvim godinama svoje igre igrao je na stadionu "20. oktobar", bivšem igralištu slavnog predratnog BSK-a. Na istom mjestu, 1949. godine, izgrađen je veličanstveni stadion JNA, koji se u to vrijeme smatrao jednim od najmodernijih u Europi. Upravo na tom stadionu, Beograd je osvojio 27 naslova državnog 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 i 2017. godine.

Klub je osvojio nacionalni kup 16 puta - 1947., 1952., 1954., 1957., 1989., 1992., 1994., 1998., 2001., 2008., 2009., 2011., 2016., 2017., 2018. i 2019. godine.

Na međunarodnoj sceni, Beograd je postigao značajan uspeh 1966. godine. Godine 1978. stigao je do finala Kupa evropskih prvaka i postao viceprvak Evrope, dok je 1978. osvojio prestižni Mitropa kup (Srednjoevropski kup).