Benihana tiene sus raíces en Tokio, luego de la Segunda Guerra Mundial, cuando la familia Aoki abre un pequeño café llamado “Benihana” (benihana = flor roja), que llegó a hacerse conocido por utilizar y servir azúcar real. Con el pasar del tiempo, ya convertido en restaurant, Benihana se caracterizó por su particular forma de atención, implementando un nuevo concepto denominado “EATERTAINMENT” (juego de palabras que significa entretenimiento al comer). En 1964, el hijo mayor de la familia Aoki, Hiraoki (Rocky), llega a Nueva York e inaugura el primer restaurant Benihana en los Estados Unidos, comenzando con tan sólo 4 mesas para la atención al público. El resto de la historia es simple: Benihana cuenta hoy con más de 70 restaurantes alrededor del mundo, en países como Australia, Inglaterra, Colombia, Filipinas, Canadá, y, claro, numerosos locales en todo Estados Unidos. Benihana se inauguró en Perú el 10 de noviembre de 1999, ubicándose en el Boulevard Jockey Plaza y siendo catalogado por Benihana Internacional como uno de los locales más bonitos del mundo.