Veja Chlapčenské Šľapky a sandále

Všetko sa začalo v roku 2003, keď budúci zakladatelia spoločnosti - Sébastien Kopp a François-Ghislain Morillion - odcestovali do Brazílie, aby sa stretli s výrobcami materiálov. Práve v Amazónii vytvorili výrobný reťazec pre svoju spoločnosť. Názov spoločnosti je jednoducho odvodený od neďalekej dediny Veja. Obuv Veja sa vyznačuje nielen solídnym spracovaním či výberom kvalitných materiálov, ale aj premysleným dizajnom, ktorý z nej robí univerzálnu obuv.