Em 1998 o Sr. Paulo Alberto Rehnolt, empresário do ramo de distribuição de tintas, motivado pela falta de mão de obra para pinturas especiais criou a Maxcolor Pinturas Especiais, empresa voltada para serviços de pintura de pisos industriais, máquinas, estruturas e equipamentos.

Porém, o destino lhe reservou outro desafio: Encontrar produtos de qualidade com preços acessíveis, entrega rápida e dentro das cores exigidas pelo mercado, como os padrões Ral, Munsell, Pantone, entre outras. Em Janeiro de 1999 nasce então a Tintas Rehnolt.

Em constante crescimento, a empresa tem fixado uma estrutura sólida e certificada para fabricação de diversas linhas de produtos em amplos ramos de atuação. Neste cenário, direcionaram seus esforços para a produção altamente técnica, atendimento de qualidade, respeito e satisfação às verdadeiras necessidades mercadológicas dos clientes, adotando paralelamente uma postura de rapidez e flexibilidade em suas ações.