Die Bandits wurden als damalige Danube Rats 1984 durch Adi Hanusch gegründet. Damals gab es erst drei Mannschaften in Österreich, die Vienna Cityboys und die Vienna Roadrunners. Seit dieser Zeit haben die Bandits viele Erfolge erzielen und Meilensteine erreichen können.

Einer der Höhepunkte der Vereinsgeschichte war sicherlich der Vize-Statsmeistertitel in der ABL (Austrian Basebal League) im Jahr 1999.