A KARMÉLIA CALÇADOS® foi fundada em Maio de 1999 na cidade de Campina Grande-PB, onde eram produzidos cerca de sessenta pares de calçados ao dia, totalizando um mil e duzentos pares ao mês.
Os calçados eram comercializados por representantes comerciais autônomos, mas em apenas um ano surgiu a idéia inovadora no segmento calçadista que foi a abertura da primeira loja de fabrica, situada em Campina Grande, onde a mesma foi instalada em uma área útil de cerca de vinte metros quadrados na garagem da residência do seu fundador, o Sr. Martim Elviro.
Logo após a abertura da primeira loja, a demanda foi aumentando e em apenas dois anos foi preciso promover uma mudança na planta