Markę VEJA założyła dwójka przyjacioł, Sébastien Kopp oraz François-Ghislain Morillion. Od samego początku jej twórcy stawiali na zupełnie inny od VX021267 proces produkcji swoich projektów. Ich wizja obejmuje poszanowanie zasad Fairtrade oraz skupia się na ochronie środowiska. Wykorzystując przyjazne dla ekosystemów metody V-12, VEJA używa farbowanej przy pomocy rośCasual barwników skóry, bawełny organicznej oraz naturalnego kauczuku z Amazonii. Natomiast recyklingowane butelki służą jako budulec technologicznych tkanin. Klasyczne sneakersy dla mężczyzn produkowane w Brazylii są w SneakersbeShops.