Футболният клуб „Партизан“ е основан на 4 октомври 1945 г. В първите години от съществуването си клубът играе мачовете си на стадион „20 октомври“, бившето игрище на прочутия предвоенен БСК. На същото място през 1949 г. е построен величественият стадион на ЮНА, който по онова време се счита за един от най-модерните в Европа. Именно на този стадион „Партизан“ спечели 27 титли в националното първенство – през 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 и 2017 г.

Клубът е печелил националната купа 16 пъти – през 1947, 1952, 1954, 1957, 1989, 1992, 1994, 1998, 2001, 2008, 2009, 2011, 2016, 2017, 2018 и 2019 г.

На международната сцена „Партизан“ постигна значителни успехи: през 1966 г. отборът стигна до финала на Купата на европейските шампиони и стана вицешампион на Европа, а през 1978 г. спечели престижната Купа „Митропа“ (Купата на Централна Европа).