The club was founded at the local school by teachers and students the 5th of May 1958. Outright it was decided that the club colors should be white and blue. The first official game was against SISU, the reigning Danish Champions, on October 29, 1961 in a Serie 1 game, the second tier 2 in the Danish basketball pyramid, where SISU participated due to lack of teams in the divisions. In the gymnasium of Joachim-Larsen Skolen, the then homecourt, Stevnsgade lost by a wide margin to the Danish champions: 30-75. The club won promotion to 1. Division for the first time following the 1964-65 season. Stevnsgade won its own division in the regular season and defeated the other Serie 1 Champions in the playoffs. However, Stevnsgade was relegated back to Serie 1 the following season. This started a trend for Stevnsgade who would go back and forth between Serie 1 and 1. Division the following years. It was first in the beginning of the 1970s that Stevnsgade finally settled in 1. Division for good.
1973–99: The golden days
In the 1970s, 1980s, and 1990s the teams from Copenhagen dominated Danish Basketball. SISU, Falcon, BMS, and Stevnsgade dominated the Danish competitions. Stevnsgade won 26 medals in the league and cup combined. A total of 7 of these were gold as Stevnsgade were crowned Danish champions in 1979, 1980, and 1995 and were cup winners in 1980, 1987, 1993, and 1994. Following the championship in the 1978-79 season Stevnsgade decided to participate in the FIBA European Champions Cup in the 1979-80 season. Stevnsgade faced, amongst others, the German championsBayer 04 Leverkusen and the European giants from Real Madrid. Real Madrid would go on to win the tournament that year. When Stevnsgade won a back-to-back Danish championship the club decided to once again compete in Europe's elite competition. This time, they faced the great Yugoslav team KK Bosna. However, Stevnsgade could not match these teams and lost all of their European games in both the 1979-80 and 1980-81 season. In the late 1990s, due to the emergence of Aarhus powerhouse Bakken Bears, the Copenhagen dominance faded and Stevnsgade won fewer titles. Thus, the last set of medals were won in 1997 when the team came in 3rd.
The team originally played in white and blue uniforms when the club was founded in 1958. From 2004 to 2008, when Stevnsgade was a part of BK Skjold, the club played in BK Skjolds colors: Red, white and black. From 2008 the club has been wearing black and white uniforms.
Logos
Stevnsgade have primarily had round logos but with many different designs. The current one was created after the split from BK Skjold in 2008.