El 1998, l'Arminia Bielefeld va esdevenir el primer equip alemany en reclutar futbolistes iranians (Ali Daei i Karim Bagheri).
Conjuntament amb el club Tasmania 1900 Berlin, l'Arminia té el rècord negatiu d'haver perdut 10 partits consecutius a la Bundesliga
El 1999, van portar a un jugador anomenat Josef Ivanovic directament de la Kreisliga, la divisió amateur més baixa d'Alemanya. Ivanovic es convertiria després en un jugador que ha fet carrera en la Bundesliga 2.