The club was established in 1910[1] and part of the Arbeiter-Turn- und Sportbund (ATSB, en:Worker's Gymnastics and Sports Federation), a leftist national workers' sporting organization that was active from 1893–1933 until banned under the Nazi regime as politically undesirable.

Stralau beat Bremerhaven 93 (2:0) to advance to the 1925 ATSB final versus Dresdener SV 10 where they suffered a 7:0 drubbing.

In 1943–45, during the late stages of World War II, the team was part of the combined wartime side Kriegspielgemeinschaft Berolina/Stralau Berlin alongside Berolina-Lichtenberger Sportclub 01.

Following the conflict, occupying Allied authorities banned most organizations across the country, including sports and football clubs, as part of the process of de-Nazification.

The club was re-established in 1945 as Sportgruppe Stralau and played a single season in the short-lived postwar Stadtliga Berlin.