Основано је 4. октобра 1945. године. Кошаркашка секција ЦДЊА Партизан настала је од кошаркашке репрезентације Југословенске армије, која је 1945. године освојила првенство државе на турниру са репрезентацијом југословенских република. Под именом Партизан, кошаркаши данашњег КК Партизан наступају од првог клупског шампионата Југославије, одржаног 1946. године. КК Партизан је 1953. године званично престао да буде клуб Југословенске армије, пошто је и цело спортско друштво добило назив Југословенско спортско друштво Партизан (ЈСД Партизан).