Nobuyuki Matsuhisa igen korán kezdte a szakmát, a japán hagyományokhoz híven végig kellett járnia a ranglétrát ahhoz, hogy húsz éves korára sushiszakács lehessen. A mosogatással és kisegítő feladatokkal tarkított út során nem csupán a hagyományos japán kulináriával, hanem az európai konyhákkal is megismerkedett. A francia „nouvelle cuisine” mellett a Peruban eltöltött évek is hozzájárultak ahhoz, hogy a világ egyik legjobb japán alapokon nyugvó, ugyanakkor mégis fúziós konyháját alakítsa ki.
Nobu Matsuhisa Peruban kezdte éttermesként a karrierjét, itt alapozta meg azt a japán és perui ízvilágokon alapuló konyhát, amelyről aztán világszerte ismert lett. 1987-ben Los Angelesbe költözött, és megnyitotta Matsuhisa nevű éttermét (lenti képen), amely hamar a hírességek egyik legfelkapottabb helyévé vált, de a celebek mellett a szakma is elismerte, a New York Times például beválasztotta a világ tíz legjobb étterme közé. Robert De Niro színész 1988-ban látogatta meg először az éttermet, és ezt követően rendszeres vendég lett. 1989-ben De Niro javasolta Matsuhisának, hogy nyisson egy éttermet a New York-i Tribecában. Bár Matsuhisa vonzónak találta De Niro ajánlatát, elutasította, mivel úgy érezte, hogy először a Los Angeles-i étterme szilárd alapjainak megteremtésére kell összpontosítania. De Niro 1994-ig várt, mielőtt újra felvetette az ötletet Matsuhisának, és ezúttal Matsuhisa beleegyezett. Így Matsuhisa, De Niro, Drew Nieporent éttermes és Meir Teper befektető közös vállalkozásaként 1994. szeptember 17-én megnyílt az első NOBU.
A „NOBU-style”
Nobu tradicionális japán ételeit Tokióban szerzett tapasztalataira alapozta, de csak azt követően vált népszerűvé a japán ételekhez való hozzáállása, hogy azokat perui hatásokkal ötvözte, mégpedig olyan ételek technikáival, mint a ceviche és a tiradito (amely maga is a japán bevándorlók hatását tükrözi a perui konyhára: egy nyers halétel sashimi formájúra vágva).