Polonia to jeden z najstarszych i najbardziej utytułowanych klubów koszykarskich w Polsce? Do tej pory 14 razy stawaliśmy na podium mistrzostw Polski, w tym raz na najwyższym stopniu (mistrzostwo Polski w 1959 roku). Aż 11 razy świętowaliśmy zdobycie tytułu vice-mistrza Polski (w latach 1929, 1931, 1932, 1934, 1936, 1939, 1954, 1957, 1960 i 1976 - ten ostatni tytuł w hali na Konwiktorskiej świętowali najstarsi z obecnie aktywnych naszych kibiców), a całkiem ostatnio - w latach 2004 i 2005 - zdobywaliśmy brązowy medal.
Ponadto w latach 1970 i 1975 naszym łupem padł Puchar Polski.