W latach pięćdziesiątych klub trzykrotnie wygrał Puchar Jugosławii. Na arenie międzynarodowej największym osiągnięciem klubu było zwycięstwo 3:0 nad Realem Madryt w styczniu 1956 roku. Był to rewanżowy mecz ćwierćfinału Pucharu Europy. W latach sześćdziesiątych zdobył cztery tytuły mistrzowskie (trzy z rzędu) i dotarł do finału Pucharu Europy w 1966 roku. Partizan zdobył mistrzostwo dwa razy w latach siedemdziesiątych i jeszcze trzy razy w latach osiemdziesiątych. Zdobył osiem tytułów w latach 1993–2005 w dawnej Pierwszej Lidze Serbii i Czarnogóry, a później sześć razy z rzędu, począwszy od 2008 roku, w nowo utworzonej wówczas serbskiej Superlidze.
Sukcesy Międzynarodowe finalista Pucharu Europy Mistrzów Krajowych: 1966 Puchar Mitropa: 1978 Krajowe
Barwy Barwy Partizana to czarny i biały, które zastąpiły niebieski i czerwony, używane w pierwszych trzynastu latach istnienia klubu. Według relacji legendarnego gracza Partizana, Stjepana Bobka, klub zmienił barwy po turnieju rozegranym 1958 roku w Ameryce Płd. Partizan rozegrał tam kilka spotkań, a jednym z jego rywali był Juventus Turyn. Włoski klub od lat występuje w czarno-białych trykotach. Bobek w jednym z wywiadów powiedział, że Partizan rozegrał bardzo dobry mecz przeciwko Turyńczykom.