El club disputa sus partidos como local en el estadio Partizan, que tiene una capacidad para 33.000 espectadores. Muy célebre en el fútbol internacional es la gran rivalidad que mantiene con el Estrella Roja de Belgrado contra el cual disputa el Derbi Eterno de Belgrado. En su larga historia, el Partizán de Belgrado ha ganado 46 trofeos oficiales, cuenta con 27 campeonatos nacionales, 16 Copas nacionales y una Supercopa nacional; mientras que a nivel internacional ganó la Copa Mitropa en 1978 y ganó la Uhrencup en 1989. El Partizán disputó el primer partido de la historia de la Copa de Europa al enfrentarse al Sporting de Portugal en 1955; posteriormente se convirtió, también, en el primer club de Europa del Este en alcanzar la final de la Copa de Europa en 1966 y fue el primer club de Serbia en participar en la fase de grupos de la Liga de Campeones de la UEFA desde que cambiase en 1992 a su denominación actual.