1970er und frühe 1980er Jahre

Zwar wurde Partizan Anfang der 1970er Jahre fünfmal Vizemeister, musste auf den ersten Titelgewinn aber bis 1976 warten. Dieser stellte zugleich auch den ersten Höhepunkt einer kontinuierlichen Entwicklung dar, die darauf basierte ehemalige Spieler als Trainer zu verpflichten, die wiederum konsequent auf junge Talente setzten. Es folgten zwei Siege im Korać-Cup, dem drittbedeutendste Europapokal, nachdem man 1978 im Finale in Banja Luka mit 117:110 gegen KK Bosna gewann und auch 1979 gegen den italienischen Vertreter AMG Sebastiani Basket Rieti mit 108:98 die Oberhand behielt. 1979 holte man zudem den jugoslawischen Pokal mit einem Sieg über den KK Zadar, sowie 1981 noch einmal den Meistertitel. Prägende Spieler dieser Zeit waren unter anderem Dražen Dalipagić, Dragan Kićanović, Farčić, Todorić, Kerkez, Marić, Petrović, Pešić, Berals, Zecević und Savović.

Späte 1980er Jahre

An diese Erfolge konnte der Verein Ende der 1980er anknüpfen. In dieser Zeit schafften Spieler wie Aleksandar Đorđević, Vlade Divac, Žarko Paspalj, Ivo Nakić und Miroslav Pecarskog den Sprung aus der Jugend in die erste Mannschaft. Mit Unterstützung der älteren Generation um Željko Obradović, Milenko Savović und Goran Grbović holte man 1987 erneut den Meistertitel. Ein Jahr später sorgte man auch international wieder für Aufsehen, als man sich nach einer sensationellen Siegesserie unter anderem gegen Aris Thessaloniki, den FC Barcelona und den späteren Finalisten Maccabi Tel Aviv und Philips Mailand für das Final Four im Europapokal der Landesmeister in Belgien qualifizieren konnte. Dort kam man allerdings nur auf den dritten Platz. 1989 gewann man dafür erneut und zum mittlerweile dritten Mal den Korać Cup gewinnen. Im Finale besiegte man den italienischen Vertreter Pallacanestro Cantù. Durch einen Sieg gegen Jugoplastika Split sicherte man sich im selben Jahr zudem den nationalen Pokal.

1990er Jahre

Nach den Abgängen von Divac, Paspalj, Grbović, Savović und anderen Leistungsträgern, formierte Partizan Anfang der 1990er Jahre eine neue, junge Mannschaft. Die Stars des Teams zu dieser Zeit waren Aleksandar Đorđević und Predrag Danilović. Der damals noch junge Trainer Željko Obradović erklärte vor der Saison gegenüber den Medien, dass Partizan eine äußerst starke Mannschaft habe und man auch im Europapokal der Landesmeister kein Außenseiter sein werde. Aufgrund des Bürgerkrieges in Jugoslawien musste Partizan 1991 seine Heimspiele im Ausland austragen. Partizan entschied sich für die Madrider Vorstadt Fuenlabrada, was sich als Glücksgriff erwies, da das spanische Publikum das junge Team ausgezeichnet unterstützte.

In diesem Jahr belegte man nach der Gruppenphase des Europapokals der Landesmeister den vierten Platz. Im Viertelfinale musste man deshalb gegen den italienischen Vertreter Virtus Bologna spielen, den man bezwingen konnte. Damit zog Partizan zum zweiten Mal in der Vereinsgeschichte in die Runde der letzten Vier ein. Nach Siegen gegen Philips Mailand und Joventut de Badalona sicherte man sich dort den Titel. Zieht man in Betracht, dass der Altersdurchschnitt der Mannschaft damals bei gerade einmal 21 Jahren lag und Partizan nur ein einziges Spiel vor heimischem Publikum austragen durfte, so ist dieser Triumph umso höher zu bewerten.

In der folgenden Saison konnte man den Titel allerdings nicht verteidigen, da alle jugoslawischen Vereine aufgrund der UN-Sanktionen von internationalen Wettbewerben ausgeschlossen worden waren. Aufgrund dessen verließen u. a. Đorđević und Danilović den Verein.

Deshalb war man erneut gezwungen aus jungen Talenten ein neues Team aufzubauen. Mit Spielern wie Nikola Lončar, Miroslav Berić, Haris Brkić, Željko Rebrača, Predrag Drobnjak und Aleksandar Čubrilo gelang es bereits in der Saison 1993/1994 wieder den nationalen Pokal mit einem 104:102-Sieg über den Lokalrivalen Roter Stern zu gewinnen. Ein Jahr später holte man dann sogar das Double aus Meisterschaft und Pokal. Seit 1995 durften jugoslawische Teams zudem wieder an europäischen Wettbewerben teilnehmen, konnten allerdings nicht sofort wieder an alte Erfolge anknüpfen. 1996/1997 qualifizierte man sich aber immerhin für das Achtelfinale des Europapokals der Landesmeister, wo man allerdings am späteren Titelgewinner Olympiakos Piräus mit insgesamt 1:2 scheiterte.

In der Saison 1997/98 konnte man überraschend zum dritten Mal in der Geschichte des Vereins den Einzug ins Final Four feiern, wobei man immerhin den amtierenden Landesmeisterpokal-Sieger Olympiakos und ZSKA Moskau hinter sich ließ. Beim Final Four selber reichte es allerdings nur zum vierten Platz.

2000er Jahre

In der Saison 2000/01 wurde der Spieler Haris Brkić nach dem Training auf dem Parkplatz erschossen und man beendete die Saison ohne Titel. Seit 2002 gewann man allerdings zwölf nationale Meisterschaften in Folge, sowie 2002, 2008, 2009, 2010, 2011 und 2012 auch den nationalen Pokal.

National

• Jugoslawische/Serbische Meisterschaft (21×): 1976, 1979, 1981, 1987, 1992, 1995–1997, 2002–2014 (Rekord)
• Jugoslawischer/Serbischer Pokal (16×): 1979, 1989, 1992, 1994, 1995, 1999, 2000, 2002, 2008–2012, 2018–2020 (Rekord)

International

• Europapokal der Landesmeister (1): 1992
• Halbfinale der Europaleague (1): 2010
• Halbfinale des Europapokal der Landesmeister (3): 1982, 1988, 1998
• Korać-Cup (3×): 1978, 1979, 1989
• ABA-Liga (7×): 2007–2011, 2013, 2023
• Vizemeister der ABA-Liga (2): 2005, 2006
• Halbfinale der ABA-Liga (2): 2012, 2014
• ABA Super Cup (1): 2019