Der Verein wurde 1994 gegründet. Die Vereinsniederlassung befand sich damals im Tennis und Badminton Center E.König in Hagenbrunn NÖ.
Heinz Fischer stellt als ehemaliger Weltklassespieler mit seiner Erfahrung und seinem Können eine sehr große Bereicherung für den Verein dar.
Der Club ist Mitglied des ÖBV sowie des WBV.
Seit 1995 nimmt der Verein aktiv bei den WBV Meisterschaften teil.
In diesem kurzen Zeitraum konnte der BC König bereits zweimal den Meistertitel für den Verein erspielen.
Im Sommer 2002 wurde der Vereinsname in BC Donaustadt geändert und der Verein übersiedelte in den Gewerbepark Stadlau im 22. Wiener Gemeindebezirk.
In der folgenden Saison wurde der Meistertitel souverän und ohne Punkteverlust errungen!
Der Aufstieg in die 2. Landesliga, wurde gefeiert.
In der 2. Landesliga konnten wir uns durch verschiedene Umstände, nicht behaupten und belegten leider den letzten Platz.
In der Saison 2005/2006 konnte wiederum der Meistertitel in der 3. Landesliga geholt werden und wir konnten wieder in die 2. Landesliga aufsteigen.
Seit September 2005 gibt es auch ein eigenes Kinder-/Nachwuchstraining jeweils freitags von 18 bis 19 Uhr.
Auf Grund des großen Erfolgs wurde die Trainingszeit in der folgenden Saison um eine Stunde verlängert und findet seither von 17 bis 19 Uhr statt.
Im Mai 2006 kam es zu einem neuerlichen Standortwechsel. Seitdem trainiert der Verein im Club Danube Süßenbrunn, Weingartenallee 22, 1220 Wien.
In der Saison 2006/2007 konnte sich der Verein in der 2. Landesliga behaupten und belegte den 2. Platz.