Klub piłkarski Partizan został założony 4 października 1945 roku. W początkowych latach klub rozgrywał mecze na stadionie „20 października“, dawnym obiekcie słynnego przedwojennego BSK. W tym samym miejscu w 1949 roku zbudowano wspaniały stadion JNA, który w tamtym czasie był uważany za jeden z najnowocześniejszych w Europie. To właśnie na tym stadionie Partizan zdobył 27 tytułów mistrza kraju — w latach 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.

Klub zdobył również 16 razy puchar kraju – w latach 1947, 1952, 1954, 1957, 1989, 1992, 1994, 1998, 2001, 2008, 2009, 2011, 2016, 2017, 2018 i 2019.

Na arenie międzynarodowej klub Partizan odniósł znaczące sukcesy: w 1966 roku dotarł do finału Pucharu Mistrzów Europy i zajął drugie miejsce w tych rozgrywkach, a w 1978 roku zdobył prestiżowy Puchar Mitropa (Puchar Europy Środkowej).