Košarkaški klub Partizan nastao je kao košarkaška sekcija Sportskog društva Centralnog doma Jugoslovenske armije. Sportsko društvo CDNJA Partizan osnovano je 4. oktobra 1945. Košarkaška sekcija CDNJA Partizan nastala je od košarkaške reprezentacije Jugoslovenske armije, koja je 1945. godine osvojila prvenstvo države na turniru sa reprezentacijama jugoslovenskih republika. Pod imenom Partizan košarkaši današnjeg KK Partizan nastupaju od prvog klupskog šampionata Jugoslavije, održanog 1946. godine. KK Partizan je 1953. godine zvanično prestao da bude klub Jugoslovenske armije, pošto je i celo sportsko društvo devojenizovano i dobilo naziv Jugoslovensko sportsko društvo Partizan (JSD Partizan).

Iako veoma jakog igračkog sastava, sa dosta košarkaša koji su nastupali za reprezentaciju Jugoslavije, na prvu titulu seniorskog šampiona Jugoslavije čekalo se sve do 1976. godine. U prvih 30 godina istorije Kluba kroz Partizan su prošli mnogi asovi – Mirko Marjanović, Boža Muncan, Radomir Šaper, Vilmoš Loci, Lajoš Engler, Čeda Stojičević, Bora Stanković, Borislav Ćurčić, Branko Radović, Radovan Radović, Miloš Bojović, Dragutin Čermak, Slobodan Jelić i mnogi drugi. U ovom periodu Partizan je čak pet puta bio drugi u prvenstvu Jugoslavije, u dva navrata imao je i isti broj bodova kao prvoplasirani tim, ali nije uspeo da stigne do titule nacionalnog prvaka.