On September 23, 1958 the club was founded as Bona Stars by Ton Kallenberg, a physical education professor at a school in Leiden. In 1967 the club entered the eredivisie, the highest professional basketball league in the Netherlands under the name BS Leiden. When Parker became the main sponsor of the club in 1977 Leiden won its first national championship. In 1983, Leiden was forced to leave the eredivisie, due to the absence of a main sponsor. The team played five years in the Promotiedivisie, the highest non-professional league, before pulling out of the Dutch basketball pyramid.
On February 16, 2006, it was announced that Leiden would return at the highest stage in the Netherlands. The team got a new main sponsor in Zorg en Zekerheid and would play its games in the Vijf Meihal. After being quarter- and semifinalist in a few seasons, Leiden returned to the top of the Netherlands in 2010. Leading players of the ZZ team were Danny Gibson, who was named the DBL Most Valuable Player Award in 2009–10, and Seamus Boxley. The club won its first NBB Cup, by beating ABC Amsterdam in the championship game. In the Semi-final, heavy favorites Groningen were defeated. In the Playoffs Semi-finals, ZZ once again faced Groningen. The team put up an impressive fight against the top seed, but eventually fell short 3–2.
Back at the top of Dutch basketball (2010–present)
In the 2010–11 season, ZZ Leiden came back on top of the Dutch basketball world as best club. In the regular season, the team finished first. The second DBL title was eventually won, after beating Groningen 4–3 in the Finals. The deciding game 7 turned out to be historic, including three overtimes, which ended in 96-95. The following year the team its second NBB Cup, but was defeated in the Finals of the DBL. ZZ Leiden also reached the Round of 16 in the EuroChallenge 2011-12 after their second place in the first group stage this season. In 2013 the team got its third national championship, by going undefeated in the play-offs and beating Aris Leeuwarden in the Finals. The 2013–14 was a struggling one for Leiden. The team ended on the 4th place in the regular season and lost in the Semifinals to Groningen. After the end of the season, Leiden decided to part ways with head coachToon van Helfteren. Van Helfteren eventually won six trophies with Leiden. Main sponsor Zorg en Zekerheid extended their contract with 3 years in the 2014 offseason, and a new head coach was signed in Eddy Casteels. In the 2014–15 season, Leiden finished 2nd in the regular season, but once again was eliminated by Groningen in the Semi-finals. In 2019, Leiden won the NBB Cup after defeating Landstede Zwolle 87–69 in the final. On 17 May 2020, Leiden signed Geert Hammink as its new head coach.