Formed as a sports club for railway workers, the number of rail workers actually represented in the membership of the club dropped below 20% and it lost its affiliation with the Railway Sports Federation in 1993.

A third-place result in the Landesliga Sachsen-Anhalt Mitte (VI) and successful promotion playoff returned Halberstadt to Verbandsliga (V) competition in 2000, and after winning the division title in 2003, they advanced to the Oberliga Nordost-Süd (IV).

That league saw Germania and other northeastern clubs move to the Regionalliga Nordost on its refoundation in 2012 where it played for the next four seasons until relegation in 2016.

[1][2] It was immediately promoted back to the Regionalliga Nordost in 2017 after finishing runners-up in the Oberliga Süd and beating Optik Rathenow in a play-off.

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