Sushiya slog dørene op i juni 2003. Indehaver Camilla Borg Skouboe, som har boet i Japan, i en årrække, hvor hun har læst japansk på universitet, havde længe drømt om at åbne sit eget sushi sted efter at have arbejdet med sushi sideløbende med sit studie. Wokaway åbnede i maj 2009 efter utallige forespørgsler på varm sund mad med masser af grønsager. I 2013 blev Sushiya og Wokaway flettet sammen, så man nu kan handle både sushi, wok og sticks på samme tid.
Sushiya bruger for så vidt muligt kun japanske varer som vi får leveret fra vores leverandør gennem mere end 10 år, JFC i Tyskland. Vores sushiris er af mærket Nishiki og er de bedste på marked. Vores tun er af arten “yellowfin tuna” der ikke truet af udrydning. Den er fanget på line og med al respekt for naturen. Vores laks er norsk opdræt og der er 100 % sporbarhed hvilket garanterer at der ikke er farer for parasitter. Al fisk til sushi skal fryses ved -20 grader i min 24 timer. Denne procedure følger Sushiya selvfølgelig.