2004-aisiais Sébastien Kopp ir François-Ghislain Morillion lankėsi drabužių ir maisto gamyklose Pietų Amerikoje, Azijoje ir Australijoje. Vizitų metu jie buvo labai susirūpinę tuo, kaip gaminami produktai ir kokiomis sąlygomis dirba žmonės. Sébastien ir Ghislain nusprendė laikytis visai kitokių standartų ir pradėjo gaminti sportbačius iš ekologiškiausių medžiagų ir įtraukė tvaria žemės ateitimi besirūpinančius tiekėjus – taip gimė Veja vardas.
Iki pat šių dienų Veja kūrėjai laikosi savo nustatytų gamybos standartų. Viena svarbiausių Veja kedų medžiagų – tai iš gumos medžiais vadinamų brazilinių kaučiumedžių tvariai surinktas skystas lateksas, kuris naudojamas padams. Veja kviečia iš arčiau susipažinti, kaip gimsta ši medžiaga ir kokią reikšmę ji turi ekologiškų principų įgyvendinimui. Prieš metus VEJA komanda kartu su režisieriumi Xavier Faltot išvyko į Amazonės miškus ir dokumentavo juose dirbančios bendruomenės kasdienybę ir demonstruojamą pagarbą gamtai. Pamatyk jau dabar!