Formed on 15 April 1946, SteDoCo has spent its entire existence in the amateur tiers, mostly playing in the Vierde Klasse.

In 2007, SteDoCo experienced a surge towards the upper tiers of the amateur divisions, achieving five promotions in eight years, after a larger number of sponsors pushed the club towards new ambitions.

[3] In the first round of the 2021–22 KNVB Cup, SteDoCo lost 5–0 to Eredivisie side FC Utrecht in front of 2,300 people.

However, a 2–1 home loss and 2–0 away defeat to GVVV meant that SteDoCo lost 4–1 on aggregate and missed out on promotion.

[6] Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.