2004 gründeten zwei Freunde mit einem Abschluss in Betriebswirtschaft und einem Sinn für Ökologie die französische Marke Veja, die für ökologische Sneakers aus fairem Handel steht (offizieller Name: Veja Fair Trade). Die Marke hat ihren Sitz sowohl in Brasilien als auch in Frankreich, wobei die Herstellung und das Sourcing der Rohstoffe in Lateinamerika angesiedelt sind und das Design und der Vertrieb in der Heimat erfolgen.