From 1926 until 1935, with the exception of 1931–32, Velocitas won the regional Eerste Klasse championships every single season.

In 1934, Velocitas won the KNVB Cup after beating Feyenoord 3–2 after extra time.

Finishing 12th, the next season it continued to the professional second tier Tweede Divisie.

Velocitas immediately won two section championships yet would not return to play professional football.

In 1994, a men's Saturday team was added, playing its first season in a regional derde klasse.

In 2001 the women's team and most of its players were sold to Oranje Nassau Groningen.