Bujinkan Dojo Norway ble opprettet av Elias Krzywacki allerede i 1991. Elias hadde da akkurat bestått sakkitesten (5. Dan), og da fått beskjed av Stormester Masaaki Hatsumi om å hjelpe og spre Bujinkan sitt regelverk for graderinger i Norge.
Elias sendte da ut melding til de dojo som fantes i Norge, og spurte samtidig om dojone i Norge var interesserte i å lage en felles organisasjon som hette Bujinkan Dojo Norway. Dette ble mottatt med blandede følelser., og noen klubber brøt også senere med Bujinkan. Elias beholdt navnet Bujinkan Dojo Norway og etter å ha instruert i andre sine dojo, startet han i 1993 sin egen dojo på Tennishuset i Stavanger. Klubben vokste raskt og det ble startet opp et barneparti allerede året etter. I 1996 måtte dojoen flytte ut av sine lokaler på Tennishuset. Den flyttet da ned til Verksgate i sentrum der Andre Birkenes hadde drevet dojo i et par år.
Elias fortsatte også å invitere andre instruktører fra utlandet til å holde seminar i Stavanger. Den største leiren som ble holdt var i 1997 i Hetlandshallen, med Pedro Fleitas som instruktør og 60 trenende elever.
I 1997 fikk Elias endelig oppfylt drømmen om å bygge en skikkelig dojo, da muligheten bød seg om å leie et digert lokale ved Badedammen i Baneviksgate. Lokalet var et gammelt verksted med god takhøyde og plass til hele 3 dojosaler. Etter mange lange dager og netter med bygging, og en solid økonomisk investering, kunne dojon åpne. Med seg på lasset fikk Elias også Stavanger Karateklubb og Stavanger Tae Kwon Do-klubb. Under perioden 1997-2002 vokste klubben skikkelig, og på det meste hadde vi 96 betalende medlemmer, hvorav 30stk var i barnegruppen.
På høsten 2002 var det på tide å flytte igjen. Dojoen i Baneviksgate ble overtatt av Stavanger Karateklubb, og Bujinkan Dojo Norway startet opp i mye mindre skala på Tennisland på Varatun. Her ble klubben værende til januar 2004. Da startet Elias et eget treningssenter for personlig trening i Stavanger sentrum, og Bujinkan Dojo Norway ble med på lasset. Det ble bygget en helt egen dojo på 100 kvm, og her ble klubben værende frem til Januar 2015. Da flyttet senteret opp til nye lokaler ved Stavanger postkontor, etter treningssenteret ble solgt høsten før. Salget førte også til at klubben måtte flytte igjen i desember 2015, og nå holder altså Bujinkan Dojo Norway til i Siddishallen.