Veja a été fondée en 2003 par Sébastien Kopp et François-Ghislain Morillion. Le duo a rencontré des producteurs de coton biologique dans le nord du Brésil et des récolteurs de caoutchouc sauvage en Amazonie à la recherche des matériaux parfaits pour fabriquer leur produit - établissant finalement la production au Brésil. En 2005, les fondateurs ont lancé Veja sur le marché avec leur lancement officiel à Paris - garantissant que l'énoncé de mission de leur marque était entendu par beaucoup. L'urgence, l'action, la vision et la transparence sont au cœur de la philosophie de la marque qui s'efforce d'être respectueuse de l'environnement tout en offrant aux consommateurs la sensation haut de gamme qu'ils reçoivent lorsqu'ils portent Veja.
Leurs baskets sont fabriquées avec des matières premières issues de l'agriculture biologique et de l'agriculture écologique sans produits chimiques ni procédés polluants. "Se tenir debout avec un pied dans le design et l'autre dans la responsabilité sociale", une autre façon pour Veja de présenter sa construction innovante de baskets. Veja achète du coton biologique à environ deux fois le prix du marché - en payant pour du coton biologique de qualité et respectueux de l'environnement. Outre le coton biologique, Veja utilise également du cuir au tannage végétal qui est un cuir sans chrome tanné uniquement avec des composés organiques. Ainsi que le caoutchouc sauvage de l'Amazonie, le seul endroit au monde où les hévéas poussent à l'état sauvage. Veja achète du caoutchouc amazonien à un prix supérieur, ce qui contribue à l'économie ainsi qu'à la lutte contre la déforestation. Veja utilise un filet de bouteille imperméable sur la semelle de ses baskets, ce qui nécessite trois bouteilles en plastique recyclées pour fabriquer 1 paire de baskets. Les bouteilles sont récupérées dans les rues de Sao Paulo et Rio de Janeiro. Enfin, en 2008, Veja a lancé "Veja Small", sa propre ligne de baskets pour enfants.
