Benihana története Japánban gyökerezik, amikor yunosuke Aoki, szamuráj leszármazott és egy népszerű japán előadóművész feleségével, Katsuval együtt nyitott egy kis kávézót Tokióban. A környéken található vörös sáfrány adta az Aoki inspirációját az étterem nevére; “Benihana-vagy” vörös virág ” japánul.
a család négy fia a kávézóban nőtt fel, amely később teljes körű szolgáltatást nyújtó étteremmé vált., Mindegyikük az alapoktól kezdve megértette az éttermi üzletet – az abszolút tisztaság fontosságát a konyhában, a legfrissebb összetevők és a legjobb főzési eszközök felhasználásával.
a legidősebb fiú, Hiroaki szintén megragadta azt a fontos leckét, hogy valami szokatlant kínál a vendégeknek, és nem tudott segíteni, de örökölte apja elismerését a “színházi” iránt.”Valami varázslatos volt a kombinációjában, és a gondolat vele maradt, amikor Japánban végezte a főiskolát.,
Hiroaki később helyet szerzett a japán olimpiai birkózó csapatban, amely Amerikába hozta. Mire Hiroaki 1960-ban megérkezett az Egyesült Államokba, már elkezdte kialakítani azt az elképzelést, hogy ez az ország készen áll egy másfajta étel házasságára – szórakoztató hangulattal bemutatva.
egy olyan név elfogadása, amelyet a nyugatiak könnyebben kiejthetnek, Hiroaki “Rocky” Aoki, ahogy most nevezte magát, elindult, hogy álma valósággá váljon. Hetente hét napot dolgozott fagylaltot árulni New Yorkban, éjjel pedig éttermi menedzsmentet tanult., A megtakarítás és a hitelfelvétel révén Rocky annyi pénzt gyűjtött össze, hogy finanszírozza első négyasztalos éttermét A New York-i West 56th Street-en.
mivel az autentikus japán parasztház belsejében dolgoztak, a Benihana étkezési koncepció fokozatosan előtérbe került. Az ételeket közvetlenül az asztalnál készítik el, káprázatos hatásokkal, magasan képzett szakácsok által.