La historia de Permoda se remonta comienzos de los ochenta cuando León Pérez Maduro, hijo de una familia comercializadora de textiles, puso en marcha la primera marca del grupo Armi, en Bogotá.
Al empresario le habían ofrecido comenzar a fabricar prendas con el restante del negocio textil de su padre, pero Maduro decidió crear una marca de moda especializada en la mujer.
Al principio, el grupo comenzó a vender sus prendas en el canal multimarca y con el paso de los años la compañía fue agrandando su negocio en retail con tiendas propias y el lanzamiento de colecciones masculinas, igual que el inicio de producción de la mayoría de las prendas que se vendían en las tiendas.
En 1990 Permoda dio inicio a Pronto, la segunda cadena del grupo, especializada en prendas básicas y con más énfasis en colecciones para hombre. Tras casi veinte años de trayectoria en el mercado colombiano, el grupo lanzó en 2002 su tercera marca: Bkul. La compañía se mantuvo con sus tres cadenas, operando cada una en tiendas por separado, hasta que, con la llegada de Inditex al mercado colombiano, Permoda tuvo que dar un giro en su negocio.
En 2008 nació Koaj, la marca más joven del grupo, nombre con el que opera actualmente. Tras el desembarco de Zara en Colombia, Permoda unificó todas sus cadenas en el mismo establecimiento, creando una especie de multimarca o tienda departamental con sus marcas propias. La compañía amplió sus locales comerciales para poder albergar las colecciones de Armi, Bkul, Pronto y Koaj en tiendas de hasta 4.000 metros cuadrados.
La compañía colombiana dio el salto al extranjero en 1988 cuando comenzó a importar sus prendas al mercado venezolano, primero en locales multimarca y luego con tiendas propias. La expansión en Latinoamérica de Permoda siguió por Costa Rica, Ecuador y más tarde en Perú y México.
En noviembre del año 2014 Permoda decide hacer una fusión de sus cuatro marcas y se convierte en KOAJ y con este cambio también revoluciono su imagen corporativa.