®Sébastien Kopp en François-Ghislain Morillion richtten VEJA op in 2004, na eerder werk buiten schoenen. De projectgeschiedenis beschrijft een begin bij materialen, waaronder katoen en rubber uit de Amazone. De oprichters reisden zelf naar rubberproducenten en maakten de weg van grondstof naar schoen onderdeel van het merkidee.
Een sneaker is te lezen als losse keuzes voordat hij één voorwerp wordt. Vragen waar bovenwerk en zool beginnen, maakt mensen en processen zichtbaar die een winkelrek meestal verbergt. Dit ontstaan biedt zo een route naar het product, met inkoop als deel van het ontwerpverhaal.