Valija fue fundada por dos chicas puertorriqueñas de espíritu libre que en 1993 se enamoraron del estilo de vida bohemio y artístico que experimentaron mientras estudiaban en la universidad en Nueva Orleans. Decidieron abrir un pequeño negocio mayorista vendiendo joyas que elaboraban con cuentas exóticas y detalles intrincados que encontraban en los mercados de segunda mano de Nueva Orleans.
