The club was formed in 1948 when Erwin Thiesies, a former German rugby international for Berliner SV, brought the game to Hennigsdorf.

[1] In 1977, Erwin Thiesies finally retired as the club's coach and was replaced by Wolfgang Götsch, a 20-time GDR international with 700 games for Stahl to his name.

[1] From 1981, Stahl returned to its old dominance, winning ten championships in a row, including the last one ever held in East Germany, in 1990.

[1] In 1998, after over 20 years as coach of Stahl, Wolfgang Götsch resigned from his position due to illness, to be replaced by his assistant Udo Schimroszik.

The club reached a low point after this season, for the first time in its history it was unable to field a side and did not take part in the German league system in 2006-07.

The following season, it fielded a combined team, together with the reserve side of local rival RU Hohen Neuendorf, in the lowest division, the tier-four Regionalliga East B.