El club de fútbol Partizan se fundó el 4 de octubre de 1945. En sus primeros años, el club disputaba sus partidos en el estadio „20 de octubre“, antiguo campo del famoso BSK de antes de la guerra. En ese mismo emplazamiento se construyó en 1949 el magnífico estadio JNA, considerado en su momento uno de los más modernos de Europa. Fue precisamente en este estadio donde el Partizan ganó 27 títulos de liga 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 y 2017.

El club también ha ganado la copa nacional en 16 ocasiones: 1947, 1952, 1954, 1957, 1989, 1992, 1994, 1998, 2001, 2008, 2009, 2011, 2016, 2017, 2018 y 2019.

En el ámbito internacional, el Partizan logró importantes éxitos: en 1966 llegó a la final de la Copa de Campeones de Europa y quedó subcampeón de Europa, mientras que en 1978 ganó la prestigiosa Copa Mitropa (Copa de Europa Central).