Die Geschichte von Benihana hatte ihre Wurzeln in Japan, als Yunosuke Aoki, ein Samurai-Nachkomme und ein beliebter japanischer Entertainer zusammen mit seiner Frau Katsu, ein kleines Café in Tokio eröffnete. Ein roter Saflor, der in den Straßen der Nachbarschaft gefunden wurde, gab den Aokis die Inspiration für den Namen des Restaurants; „Benihana – oder“ rote Blume “ auf Japanisch.
Die vier Söhne der Familie wuchsen mit dem Café auf, das später zu einem Full-Service-Restaurant wurde., Jeder von ihnen verstand das Restaurantgeschäft von Grund auf – die Bedeutung absoluter Sauberkeit in der Küche, die Verwendung der frischesten Zutaten und der besten Kochwerkzeuge, die Geld kaufen konnte.
Der älteste Sohn, Hiroaki ergriff auch die wichtige Lektion, den Gästen etwas Außergewöhnliches anzubieten, und er konnte nicht anders, als die Wertschätzung seines Vaters für das Theater zu erben.“Es war etwas Magisches an seiner Kombination und der Gedanke blieb bei ihm, als er das College in Japan abschloss.,
Hiroaki erhielt später einen Platz im japanischen olympischen Wrestling-Team, der ihn nach Amerika brachte. Als Hiroaki 1960 in den USA ankam, hatte er bereits damit begonnen, die Idee zu formulieren, dass dieses Land bereit sein könnte, eine andere Art von Essen zu heiraten – präsentiert mit einem unterhaltsamen Flair.
Hiroaki ‚Rocky‘ Aoki, wie er sich jetzt selbst nannte, nahm einen Namen an, der für Westler leichter auszusprechen wäre und machte sich auf den Weg, um seinen Traum Wirklichkeit werden zu lassen. Er arbeitete sieben Tage die Woche Eis in New York City verkaufen und studierte Restaurantmanagement in der Nacht., Durch Sparen und Leihen kratzte Rocky genug Geld zusammen, um sein erstes Restaurant mit vier Tischen in der New Yorker West 56th Street zu finanzieren.
Während sie im authentischen japanischen Bauernhaus-Interieur arbeiteten, rückte das Benihana Dining-Konzept nach und nach in den Fokus. Das Essen würde direkt am Tisch mit schillernden Effekten von gut ausgebildeten Köchen zubereitet.