Em 29 de março de 2004, o empresário Volnei Soares Acosta, proprietário do Leão das Tintas, uma empresa do ramo de tintas fundada no ano de 1990, iniciava um novo projeto: ampliar suas atividades, acrescentando ferramentas pneumáticas em sua linha de produtos.

Constitui-se uma nova empresa, que funcionaria na mesma estrutura do Leão das Tintas. Adquiriu-se um carro e foi contratado um vendedor, treinado pelo fornecedor dos equipamentos. No início, trabalhava-se apenas com a linha de equipamentos pneumáticos da marca Puma, sendo seu único fornecedor.

Em setembro de 2004, Alexandre Carvalho Acosta, filho de Volnei, assume a recém criada empresa. Decidiu transferir as instalações para outro endereço, desligando-se do Leão das Tintas, com exceção dos serviços de um técnico, que ficou prestando serviços para as duas empresas.

No dia 23 de dezembro de 2004, abriam-se as portas do Leão das Tintas – Divisão Máquinas, localizada na Avenida 21 de abril, 873, em Ijuí. A pequena empresa contava com uma oficina para conserto de equipamentos pneumáticos e pistolas de pintura e um pequeno estoque de ferramentas pneumáticas, ferramentas elétricas e ferramentas manuais, todas solicitadas por clientes que não possuíam estrutura para compras de equipamentos pneumáticos, bem como por solicitação dos clientes já atendidos. Produtos de maior valor, como compressores, eram vendidos apenas sob encomenda.

O nome da loja, Leão das Tintas – Divisão Máquinas foi escolhido por Alexandre em função da força da marca Leão das Tintas na região. Essa credibilidade ficara evidente nas primeiras visitas aos clientes, que confiavam ao ponto de entregar cheques pré-datados para posterior remessa de mercadoria. A idéia seria permanecer com esse nome durante um ano, quando mudaria  definitivamente para Leão Máquinas.

O passo seguinte foi contratar mais um vendedor. Dividiu-se a região atendida e o tempo de visita foi reduzido.

É implementada a venda a pronta entrega. Os bons resultados logo aparecem e o mês de maio de 2005 registra o maior volume de vendas da história da empresa.

A frustração da safra agrícola de 2005 atingiu em cheio a economia da região. A Leão Máquinas não fica fora e enfrenta sua primeira grande crise. Após alguns ajustes internos e administrativos, começa uma fase de expansão. Confiante na melhora do mercado e na boa safra, em abril de 2006 as instalações da empresa são aumentadas.