En 2003, Sébastien Kopp et François-Ghislain Morillion ont 25 ans, ils ont fini leurs études d’économies et réalisent un audit social dans une usine en Chine. Là, ils découvrent la réalité de la mondialisation. À la même époque, ils travaillent avec Tristan Lecomte, pionnier du commerce équitable, pour une économie plus juste et plus durable. 

À leur retour en France, ils décident de réinventer un produit phare de leur génération : la basket. En 2004, ils fondent VEJA avec comme principal objectif de créer des baskets différemment en mixant projets sociaux, justice économique et matières écologiques. VEJA signifie regarde en portugais, une invitation à regarder au-delà des baskets, à s’interroger sur comment elles sont fabriquées.