Mattelsa fue fundada en 2006 en Medellín por Mateo Jaramillo. La empresa comenzó con el objetivo tradicional de generar ingresos tanto para los accionistas como para los empleados, enfocándose en la venta de ropa al por mayor, especialmente dirigida a estudiantes universitarios. Con el tiempo, Mattelsa evolucionó para convertirse en una compañía que busca impactar positivamente a la sociedad, promoviendo la "ultrahumanidad" como un pilar fundamental en su operación.
En 2013, Mattelsa tomó un giro significativo al enfocarse en el bienestar de sus empleados como base para una mayor productividad. Este cambio de mentalidad llevó a la empresa a impulsar iniciativas con alto impacto social, como el desarrollo de biempaques compostables y la creación de proyectos como el colegio Holsys y el distrito creativo El Perpetuo Socorro.