Em 1936, Natalício Heineck iniciou uma modesta fábrica de balas no interior do município de Lajeado. Homem humilde, filho de imigrantes alemães, Natalício aproveitou a experiência adquirida no trabalho em indústria do ramo alimentício para montar a sua própria empresa. No princípio, a produção era totalmente artesanal. Ao lado de sua esposa, Irene Heineck, passou a elaborar a fabricação caseira de balas na garagem de sua residência. A massa era cozida em tachos abertos, esfriada e passada em uma máquina para ser moldada. As balas, cristalizadas ou açucaradas, não eram embaladas individualmente, mas sim, colocadas em pacotes e latas.

As vendas eram realizadas de bicicleta pelas ruas da cidade de Lajeado e arredores, a partir das solicitações feitas a Natalício. Ele próprio visitava os armazéns, anotava os pedidos dos clientes, voltava para casa, produzia as balas, retornava para fazer as entregas.

Em 1941, a garagem da casa onde morava tornou-se pequena para abrigar uma produção cada vez mais crescente. O aumento da demanda obrigou o casal Heineck a transferir a sede da fábrica para o bairro Florestal, nome que deu origem à marca dos produtos. Sete anos mais tarde, a entrada de um sócio fez com que a empresa alterasse sua razão social para Heineck, Ewald & Cia. Nesta época, as entregas já estavam sendo realizadas em uma camioneta. Em pouco tempo, veículos de terceiros foram sendo locados para fazer o transporte de produtos a partir de um novo crescimento de demanda: a produção chegava a aproximadamente 300Kg ao dia.

No ano de 1969, a Florestal entra em nova fase. A empresa faz aquisição de seus primeiros equipamentos mecânicos para atender a expansão do mercado interno. Em 1974, chega ao exterior com as primeiras exportações para o Paraguai. E, em 1978, um passo significativo é dado: transfere suas atividades para um parque industrial - local onde está instalada atualmente - confirmando a expansão da empresa também em sua estrutura física. Quatro anos depois, novos horizontes abrem-se para a Florestal. Um dos sócios da indústria vende suas ações para um grupo empresarial da região. O resultado dessa transação determina o crescimento da empresa tanto no mercado interno quanto no mercado externo. Ainda na década de 80, a empresa passa a participar de feiras do setor alimentício no Brasil e no exterior.

A terceira fase da Florestal Alimentos inicia-se em 1994, com uma nova composição acionária. O processo de reestruturação interna permite a consolidação de um novo modelo industrial, com altos investimentos em tecnologia e recursos humanos. Essas ações resultam na conquista de novos mercados, prêmios e certificações - entre eles ISO 9001 e ISO 14001 - que levam a empresa a um novo patamar de qualidade e representatividade, projetando a marca Florestal como uma das mais importantes do segmento no Brasil.