Le prime sezioni costituite furono il calcio, l'atletica leggera, la pallacanestro, il ciclismo e il tennis. Le ultime ad essere state istituite sono state il taekwondo (1996), floorball (2007) e la squadra di pallanuoto femminile (2009). Attualmente la polisportiva conta 27 squadre in 24 discipline sportive.
Fondata il 4 ottobre 1945 come Fiskulturno društvo Centralnog doma Jugoslovenske armije Partizan, nel 1950 assunse la denominazione attuale.
Lo Stadio Partizan è uno stadio di calcio e di atletica leggera di Belgrado di proprietà del FK Partizan. Inaugurato il 9 ottobre 1949 con il nome di JNA Stadium, la capacità iniziale era di 55.000 posti che sono stati successivamente ridotti nel 1998, a causa delle normative di sicurezza UEFA, che ha portato la capienza a 32.710 posti a sedere.
Lo Stadio sorge nel centro sportivo Partizan-Teleoptik che si estende su una superficie di 10 ettari, ospitante nove campi, di cui due con erba artificiale.
Sempre il KK Partizan utilizza anche la Beogradska Arena che si trova a Novi Beograd. I lavori iniziati nel 1992 vennero terminati con l'inaugurazione del 31 luglio 2004. La capacità dell'arena è 20.000 a 25.000 visitatori a seconda dell'evento[5]. Generalmente vengono ospitate le partite di Eurolega. Nella stagione 2008-2009 il Partizan disputò le partite interne della TOP 16 nella Kombank Arena. Il 5 marzo 2009 la gara contro il Panathinaikos fece registrare un'affluenza di 22.567 spettatori, record per una gara di Eurolega.[6].
I Grobari (serbo: Гробари, ovvero I becchini) sono i tifosi della sezione calcistica della polisportiva del Partizan, anche se generalmente con tale appellativo vengono identificati tutti i tifosi del Partizan.[8]