A história da empresa Leitoles inicia-se na década de 1940 na cidade de Curitiba-PR.

Olímpio Leitoles tinha um armazém de secos e molhados na região do Barigui. Em 1946 resolveu se instalar no bairro Santa Quitéria e aumentar seu negócio. No armazém ele iniciou a produção própria de doce de banana, que era feito em tacho de cobre mexido a mão e vendido em sacos e latas. Olímpio Leitoles e Ema Leitoles tinham seis filhos, que o ajudavam no armazém e na produção e comercialização do doce de No início da década de 1960 o doce de banana começou a ficar famoso e se destacava no armazém. As pessoas vinham de longe para compra-lo. Foi então que em 1963 foi criada a empresa Irmãos Leitoles Ltda., em homenagem aos seis irmãos. No ano de 1965 o armazém fechou para dar continuidade apenas à produção do doce de banana.