Okonomiyaki berasal dari makanan ringan yang bernama Funoyaki berupa adunan dari tepung gandum dan air yang digoreng. Ketika era Meiji, makanan ringan yang disebut Dondonyaki merupakan perkembangan funoyaki dengan tambahan nori, sosej ikan dengan sos dan digulung dengan penyepit. Pada era Showa pula, dondonyaki berkembang menjadi Kyabetsuyaki yang menggunakan sos Worcestershire. Di Tokyo, dondonyaki berubah bentuk menjadi gorengan adunan tepung cair di atas teppan yang disebut Monjayaki. Okonomiyaki seperti yang ada sekarang di daerah Kansai dan Hiroshima merupakan bentuk terkini dari Kyabetsuyaki.

Menurut cerita yang tidak jelas sumbernya, okonomiyaki dicipta oleh kelasi tentera laut Jepun yang mengacau tepung gandum di Kure, Hiroshima kerana ingin memakan pizza seperti yang pernah dimakannya di Itali. Kelasi yang menciptakan okonomiyaki pulang ke tempat asalnya di Osaka untuk memperkenalkan okonomiyaki di daerah Kansai.