O clube de futebol Partizan foi fundado em 4 de outubro de 1945. Nos seus primeiros anos, o clube disputava suas partidas no Estádio „20 de Outubro“, antigo campo do famoso BSK do período pré-guerra. No mesmo local, foi construído em 1949 o magnífico Estádio JNA, considerado na época um dos mais modernos da Europa. Foi neste mesmo estádio que o Partizan conquistou 27 títulos do campeonato nacional — 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 e 2017.

O clube também conquistou a Copa Nacional 16 vezes — em 1947, 1952, 1954, 1957, 1989, 1992, 1994, 1998, 2001, 2008, 2009, 2011, 2016, 2017, 2018 e 2019.

No cenário internacional, o Partizan alcançou um sucesso significativo: em 1966, chegou à final da Taça dos Campeões Europeus e ficou em segundo lugar na Europa, enquanto em 1978 conquistou a prestigiada Taça Mitropa (Taça da Europa Central).