Polonia Warszawa jest klubem-legendą polskiego sportu, zwłaszcza koszykówki. Początki sekcji sięgają 1925 r. Koszykarze „Czarnych Koszul” występowali już w pierwszych w historii mistrzostwach Polski. Polonia Warszawa aż siedmiokrotnie (1929, 1930, 1931, 1932, 1934, 1935, 1939) zdobywała wicemistrzostwo Polski, raz (1933) plasowała się na trzecim miejscu. W 1934 roku „Czarne Koszule” zdobyły również „zimowe” mistrzostwo Polski.
Po wojnie Polonia Warszawa również wielokrotnie sięgała po medale. W 1954, 1957, 1960 i 1976 r. sięgnęli po wicemistrzostwo. W 1972, 2004 i 2005 r. „Czarne Koszule” zajęły trzecie miejsce.