Huhtikuussa 2016 Tokyo Street Ravintolan perustivat Suomeen muuttanut aviopari. He molemmat ovat intohimoisia terveellisestä ruokailusta ja terveellisen ruoanlaiton eduista. Vierailtuaan paikallisissa ravintoloissa he huomasivat, että on erittäin vaikeaa löytää laadukasta ruokaa, joka on valmistettu laadukkaista raaka-aineista.

He huomasivat, että Hietalahden kauppahallissa oli vapaa tila ja päättivät avata pienen japanilaisen ravintolan täysin erilaisella konseptilla: ruoanlaitto alusta alkaen luomuaineista aina kun mahdollista ja markkinoiden parhaista raaka-aineista.

Vuonna 2022 Tokyo Street aloitti alusta uuden omistajan, Kenji Yanon, johdolla. Tokyo Street oli jo loistava ravintola paikallisille ennen uuden omistajan tuloa, joten hän keskittyy säilyttämään ravintolan ja asiakkaiden luottamuksen.