Após trabalhar vários anos como vendedor de autopeças entre Paraguai e Brasil, o empresário Arnaldo Oenning fundou a Milenium no ano 2000.
Inicialmente, a Milenium Auto Peças começou vendendo apenas atacado e exportação.Após surgir uma oportunidade em 2008, a primeira unidade foi aberta para o atendimento ao público, na Av. Silvio Américo Sasdelli (Vila A).
Com muita dedicação e esforço do Arnaldo e todos os funcionários, a empresa cresceu mais e abriu outra unidade na Av. JK em 2012.
Em 2019, a última unidade foi inaugurada na Vila Portes, totalizando 3 unidades abertas ao público em Foz do Iguaçu.
Após o falecimento do Arnaldo (2020), os filhos e a esposa continuam com a empresa, gerando oportunidades e melhores preços de várias marcas para o seu carro em Foz do Iguaçu e região.