Takoyaki foi popularizado pela primeira vez em Osaka, onde um vendedor ambulante chamado Tomekichi Endo é creditado com sua invenção em 1935. Takoyaki foi inspirado em akashiyaki, um pequeno bolinho redondo da cidade de Akashi em Hyōgo Prefeitura feita de uma massa rica em ovos e polvo. Takoyaki foi inicialmente popular na região de Kansai e, mais tarde, se espalhou para a região de Kantō e outras áreas do Japão. Takoyaki está associado a barracas de comida de rua yatai, e há muitos restaurantes especializados em takoyaki bem estabelecidos, principalmente na região de Kansai. O Takoyaki agora é vendido em pontos de venda, como supermercados e lojas de conveniência 24 horas.
Também é muito popular na culinária taiwanesa devido à influência histórica da cultura japonesa.
O A loja de takoyaki mais antiga conhecida é a Aizuya em Osaka. Fundado por Tomakichi Endo, está aberto desde a década de 1930. O primeiro takoyaki incluía carne e konjac, mas depois Endo passou a usar o polvo, agora tradicional, e acrescentou sabor à massa. Os takoyaki são comidos com molho marrom, semelhante ao molho inglês. A comida, conhecida como “bolas de polvo”, rapidamente se tornou popular em todo o Japão.