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 powszechnego proces produkcji swoich projektów. Ich wizja obejmuje poszanowanie zasad Fairtrade oraz skupia się na ochronie środowiska. Wykorzystując przyjazne dla ekosystemów metody wytwarzania, VEJA używa farbowanej przy pomocy roślinnych 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.