Suite à leurs études d’économie et âgés de 25 ans, Sébastien Kopp et Ghislain Morillion se retrouvent dans une usine en Chine et tous deux découvrent la réalité de la mondialisation. Parallèlement, ils travaillent pour Tristan Lecomte et découvrent le commerce équitable et une économie plus juste et plus durable. A leur retour en France, ils décident de réinventer un produit phare de leur génération : la basket.

 Ils fondent VEJA en 2004 avec comme principal objectif : créer des baskets différemment en mixant projets sociaux, justice économique et matières écologiques. VEJA veut dire regarde en brésilien, regarder au-delà des baskets, regarder comment elles sont fabriquées.