Der Verein wurde am 19. September 1986 gegründet und bestand ursprünglich aus einer einzigen Mannschaft mit zwölf Spielern. Um diese Mannschaft herum, die seit ihrer Gründung in der 1. Bundesliga spielt, wurde der Verein weiter aufgebaut.
Schon bald wurde von der Vereinsführung erkannt, dass die Zukunft des Baseballsports in einer fundierten Nachwuchsarbeit liegt. Die Wanderers waren der erste österreichische Baseballverein, der 1988 eine Jugend- und 1989 eine Schülermannschaft gründete.
Seit 1990 nehmen beide Teams sowohl an den österreichisch-amerikanischen wie auch an den österreichischen Meisterschaften teil. Der Nachwuchs für das A-Team wird aus dem Schüler, Junioren- und Farmteam rekrutiert, wobei letzteres seit 1991 besteht.

Seit Mitte 1996 gibt es auch eine Softballmannschaft, welche 1998 durch die Fusion mit der Softballmannschaft Vienna Razorbacks verstärkt wurde.

Der Verein zählt heute bereits über 130 Mitglieder, die auf sieben aktive Teams aufgeteilt sind:

A - Team ( 1. Bundesliga),
Softball ( 1. Bundesliga),

Softball Farmteam,
Baseball Farmteam,
Jugend/Seniors,
Schüler/Majors,
Kinder/Minors,
und T-Ball.

Für ein optimales Training konnte der Verein während der vergangen zehn Jahre jeweils amerikanische Coaches verpflichten, denen es erfolgreich gelang, junge Spieler in die Kampfmannschaft einzubinden. Für die Saison 2000 konnte der kanadische Spielertrainer Nick De Forest verpflichtet werden, der allen Teams der Wanderers als Coach zur Verfügung steht. 1995 konnte mit viel privater Unterstützung, großem persönlichen Einsatz und der Hilfe der ASKÖ mit der Baseballanlage Spenadlwiese eine Heimstätte für die Wanderers geschaffen werden, auf der der Verein alle seine Heimspiele austrägt.