Elle a été créée en 2004 par Sébastien Kopp et François-Ghislain Morillion, respectivement diplômés de l'université Paris-Dauphine et d'HEC.
Alors que l'industrie de la mode a été critiquée pour son empreinte carbone et son green-washing opportuniste, Veja veut démontrer que la production de chaussure est compatible avec engagements sociétaux et environnementaux.
En effet, Veja conçoit et fabrique ses baskets à partir de matériaux écologiques issus du commerce équitable :
- coton bio du Brésil, cultivé de façon respectueuse de l'environnement sans utiliser d'engrais de synthèse ou de pesticide
- cuir à l'impact écologique amoindri grâce au tannage végétal aux extraits d’acacia, ce cuir n'utilise ni métaux lourds ni chrome
- caoutchouc sauvage permettant de lutter contre la déforestation par un processus de valorisation économique de la forêt
Enfin, l'activité de Veja permet à près de 800 familles de vivre plus convenablement au Brésil grâce à des conditions de travail équitables.