Die klub is in 1906 as FC Preußen gestig (as 'n skoolspan) en is in 1921 omskep in 'n sportklub en herdoop na die huidige naam. Tydens die Derde Ryk het die klub verskeie seisoene in die Gauliga deurgebring, destyds die hoogste klas. Na die Tweede Wêreldoorlog het die span in 1948 na die Oberliga Wes gepromoveer en die eerste Duitse klub geword om spelers aan te koop, iets wat destyds ongehoord was in 'n land wat toegewy was aan die ideaal van amateurisme.
In 1963 was die Arende 'n lid van die eerste Bundesliga-seisoen, maar is aan die einde van die seisoen gerelegeer. Die span kon nog nooit weer die Bundesliga haal nie. In 2006 is die span na die Oberliga (4de vlak) gerelegeer, die laagste wat die span nóg op die ligastruktuur gedaal het.