It has been one of the most winningest teams in Danish men's basketball history, having won 3 national titles (1979, 1980 and 1995) and 4 domestic cups (1980, 1987, 1993 and 1994).

In the gymnasium of Joachim-Larsen Skolen, the then homecourt, Stevnsgade lost by a wide margin to the Danish champions: 30–75.

Stevnsgade won its own division in the regular season and defeated the other Serie 1 Champions (Næstved, Svendborg and ASI Aalborg) in the playoffs.

Stevnsgade faced, amongst others, the German champions Bayer 04 Leverkusen and the European giants from Real Madrid.

When Stevnsgade won a back-to-back Danish championship the club decided to once again compete in Europe's elite competition.

In the late 1990s, due to the emergence of Aarhus powerhouse Bakken Bears, the Copenhagen dominance faded and Stevnsgade won fewer titles.