FK Partizan ble grunnlagt 4. oktober 1945, og var den jugoslaviske hærens sportsklubb. Klubben har totalt 22 nasjonale ligamesterskap og 11 nasjonal cuptriumfer. Største internasjonale suksess hittil kom i 1966 der de tapte finalen i Mesterligaen mot Real Madrid. For å komme dit hadde klubben, blant annet, slått ut Manchester United i semifinalen. Spillere som Stjepan Bobek, Dragan Mance, Predrag Mijatović, Savo Milošević, Mateja Kežman og Slaviša Jokanović har alle sitt opphav i Partizan.