Red Box abrió sus puertas a principios del año 2011 por Inversiones Madison, empresa panameña con más de 50 años de experiencia en diferentes ramos de negocios. Nace de la necesidad de las personas para tener más espacio en el hogar o la empresa, ya sea para guardar muebles, documentos o inventario, convirtiéndose en una compañía líder en el servicio de almacenaje, para que los panameños puedan vivir más comodos.