Der BK Blue Devils Wiener Neustadt wurde am 26.06.1996 ins österreichische Vereinsregister eingetragen. Schon davor wurde in Wiener Neustadt Basketball gespielt, allerdings als Sektion des TV Wiener Neustadt. Karl Kinzelberger trieb damals die Loslösung vom TV als eigenständiger Verein voran. Und so firmierten die Neustädter Basketballer ab Sommer 1996 als eigenständiger Verein, aber noch nicht unter dem Namen „Blue Devils“. Obmann war in dieser Zeit Karl Kinzelberger.
Ab 2002 stockte der Verein die Mannschaften um eine U10 Truppe auf. Damit betreibt man nun bald seit 20 Jahren Nachwuchsarbeit in den Altersbereichen U10, U12, U14, U16 und U19.
Schon am Ende der Saison 2002/03 übernahm Obfrau-Stellvertreter Thomas Kunc die Obmannschaft. Bis zum Ende der Saison 2019/20 bekleidete er diesen Posten.
2003/04 schaffte man schließlich im zweiten Antritt den Aufstieg in die Niederösterreichische Landesliga. Mit einer Serie von 16 Siegen in Pflichtspielen in Folge wurde eine, für die Devils lange gültige, Streak aufgestellt. Die Devils Herren waren in dieser Saison beinahe unschlagbar.