Der Fußballverein Partizan wurde am 4. Oktober 1945 gegründet. In seinen ersten Spieljahren trug er seine Heimspiele im Stadion „20. Oktober“ aus, der ehemaligen Spielstätte des berühmten Vorkriegsvereins BSK. An derselben Stelle wurde 1949 das prächtige JNA-Stadion errichtet, das damals als eines der modernsten in Europa galt. In diesem Stadion gewann Partizan 27 nationale Meistertitel – 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 und 2017.

Der Verein gewann den nationalen Pokal 16 Mal – 1947, 1952, 1954, 1957, 1989, 1992, 1994, 1998, 2001, 2008, 2009, 2011, 2016, 2017, 2018 und 2019.

Auf internationaler Ebene feierte Partizan 1966 große Erfolge. 1978 erreichte er das Finale des Europapokals der Landesmeister und wurde Vizemeister von Europa, während er im selben Jahr den prestigeträchtigen Mitropa-Pokal (Mitteleuropäischer Pokal) gewann.