Neben Takoyaki ist Okonomiyaki ein typisches Gericht der Konamon-Kultur von Naniwa – Gerichte aus Mehl. Es soll von einer Süßigkeit namens Fu no Yaki stammen, die während der Azuchi-Momoyama-Zeit bei Teezeremonien serviert wurde, die von Sen no Rikyu veranstaltet wurden.
Die Tradition, Mehl mit Wasser vermischt auf einer Grillplatte zuzubereiten, entstand vermutlich in der späten Edo-Zeit, und das moderne Okonomiyaki entwickelte sich durch die Kreativität japanischer Köche.

Okonomiyaki wurde Anfang der 1960er Jahre in ganz Japan als Spezialität aus Osaka bekannt, was größtenteils darauf zurückzuführen war, dass Restaurantketten es als solche bewarben.
Sogar ein einfaches Okonomiyaki kann durch die Kombination von Zutaten, die reich an Umami sind, noch köstlicher werden.