historien om Benihana havde sine rødder i Japan, når Yunosuke Aoki, en samurai efterkommer og en populær Japansk entertainer sammen med sin hustru Katsu, åbnet en lille café i Tokyo. En rød saflor fundet i gaderne i nabolaget gav Aoki inspiration til restaurantens navn; ‘Benihana – eller’ rød blomst ‘ på japansk.
familiens fire sønner voksede op med kaffebaren, som senere blev en restaurant med fuld service., Hver af dem forstod restaurantbranchen fra bunden – vigtigheden af absolut renlighed i køkkenet, ved hjælp af de friskeste ingredienser og de allerbedste madlavningsværktøjer, som penge kunne købe.
den ældste søn, Hiroaki greb også den vigtige lektion om at tilbyde gæsterne noget ud over det sædvanlige, og han kunne ikke undgå at arve sin fars påskønnelse af det ‘teatralske.’Der var noget magisk ved hans kombination, og tanken blev hos ham, da han afsluttede college i Japan.,
Hiroaki tjente senere en plads på det japanske Olympiske wrestlingrestlinghold, der bragte ham til Amerika. Da Hiroaki ankom til USA i 1960, var han allerede begyndt at danne ideen om, at dette land kunne være klar til et ægteskab af en anden slags mad – præsenteret med en underholdende flair.vedtagelse af et navn, der ville være lettere for vesterlændinge at udtale, Hiroaki ‘Rocky’ Aoki, som han nu kaldte sig selv, satte sig for at få sin drøm til virkelighed. Han arbejdede syv dage om ugen med at sælge is i Ne.York City og studerede restaurantstyring om natten., Gennem opsparing og låntagning skrabede Rocky nok penge til at finansiere sin første fire-Bords restaurant på Ne.Yorks 56est 56th Street.
da de arbejdede inden for det autentiske japanske bondegårdsinteriør, kom Benihana-spisekonceptet gradvist i fokus. Mad ville blive tilberedt lige ved bordet med blændende effekter af højtuddannede kokke.