Het merk Veja werd in 2005 in Parijs opgericht door twee vrienden, Sébastien Kopp en François-Ghislain Morillion. Ze werden geïnspireerd door het idee om het consumentengedrag van mensen op de lange termijn te veranderen en zo de wereld een beetje beter te maken. Het woord "Veja" komt uit het Portugees en betekent "kijken" of "uitkijken" - en dat is precies waar het de makers van Veja sneakers om te doen is. Het label uit Frankrijk is gespecialiseerd in de productie en distributie van duurzame fairtrade sneakers. De Veja sneakers worden in Brazilië in de regio Porto Alegre onder eerlijke omstandigheden gemaakt van biologisch katoen, natuurlijk gelooid leer en natuurlijk rubber. Alle materialen zijn afkomstig van duurzame productie. Naast het gebruik van ecologisch verantwoorde materialen, besteden de twee bedenkers van het merk ook speciale aandacht aan een eerlijk loon voor alle werknemers. En dit geldt voor de hele productieketen: van de katoenboeren op de velden tot de leveranciers en de productiemedewerkers.
Gerecyclede plastic flessen uit Braziliaanse steden worden ook gebruikt bij de productie van Veja sneakers, waardoor het milieu actief wordt beschermd. B-Mesh is de naam van het bovenmateriaal waarin de PET-flessen worden verwerkt. Naast het gebruik van ecologisch verantwoorde materialen, besteden de twee bedenkers van het merk ook speciale aandacht aan een eerlijk loon voor alle werknemers. En dit geldt voor de hele productieketen: van de katoenboeren op de velden tot de leveranciers en de productiemedewerkers.
Naast sneakers van hoogwaardige biologische materialen heeft Veja ook een eigen veganistische lijn. Bij de productie van deze sneakers worden geen dierlijke materialen gebruikt. In plaats van leer wordt bijvoorbeeld gewaxt katoen met een lederlook gebruikt of een materiaal dat voor 50% bestaat uit maïsafval uit de voedselindustrie en "C.W.L." heet. De eerste volledig vegan sneaker van Veja was de "Branco". Inmiddels is het veganistische assortiment uitgebreid met verschillende andere silhouetten. De V-10, Veja's populairste model, is ook verkrijgbaar in de C.W.L.-versie.
