Opgericht in 2005 door twee Franse ondernemers, heruitvindt Veja de sneaker door een minimalistische stijl te combineren met ethische betrokkenheid. Het merk ontwerpt zijn sneakers van ecologische materialen zoals biologisch katoen uit Brazilië en Peru, wild rubber uit de Amazone en gerecyclede materialen zoals polyester uit plastic flessen. Voornamelijk geproduceerd in Brazilië met respect voor de rechten van werknemers, belichamen Veja-schoenen verantwoorde en transparante mode. Het merk weigert traditionele reclame en investeert in sociale en milieuprojecten, en biedt zelfs reparatiediensten aan om de levensduur van zijn producten te verlengen. Veja kiezen betekent kiezen voor bewuste mode, zonder concessies te doen aan stijl.