KK Cibona osnovan je 1946. godine, a prvo ime koje je klub nosio bilo je Sloboda. U prvih nekoliko godina klub je često mijenjao ime (Sloboda, SD Zagreb, Vihor, Polet), da bi konačno u ljeto 1950. dobio ime Lokomotiva. Pod tim imenom je igrao sve do studenoga 1975. kada se košarkaški klubodvojio od Sportskog društva Lokomotiva i za novog sponzora dobio Cibonu, prehrambeni gigant kojega su činili “Kraš”, “Franck”, “Badel” i “Voće”.

U Prvoj saveznoj ligi klub se natječese od 1951. godine, a jedino 1952. i 1960. nisu bili članovi Prve lige. Zlatno doba kluba bilo je između 1980. i 1987. kada su dres Cibone nosila dvojica velikana hrvatske i svjetske košarke – Krešimir Ćosić i Dražen Petrović. U tom razdoblju osvojeno je čak 14 trofeja, uključujući i dva najsjajnija – naslove klupskih prvaka Europe 1985. i 1986. godine.

Cibona je redoviti sudionik europskih klupskih natjecanja od 1977. godine, s jedinom iznimkom u sezoni 1989/90. Impresivnozvuči podatak da su jedini klub koji je sudjelovao u svim dosadašnjim izdanjima Europskelige (od sezone 1991/92. do ovogodišnjeg izdanja Eurolige).

Cibona je najuspješniji hrvatski klub, a može se pohvaliti sa velikim brojem trofeja:

• Prvenstvo Hrvatske
  1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000, 2001, 2002, 2004, 2006, 2007, 2009
• Kup Krešimira Ćosića
  1995, 1996, 1999, 2001, 2002, 2009
• Prvenstvo Jugoslavije
  1982, 1984, 1985
• Kup Jugoslavije
  1969, 1980, 1981, 1982, 1983, 1985, 1986, 1988
• Kup europskih prvaka
  1985, 1986
• Kup pobjednika kupova
  1982, 1987
• Kup Radivoja Koraća
  1972