Sinds 2005 maakt VEJA sneakers op een vernieuwende manier. Dit doen ze door verschillende productiemethoden en materialen te combineren.
Het merk gebruikt Braziliaans en Peruviaans katoen voor het canvas en de veters, rubber uit het Amazonegebied voor de zolen en diverse innovatieve materialen op basis van plastic flessen of polyester. VEJA-sneakers worden geproduceerd in hoogwaardige fabrieken in Brazilië. Een deel van de logistiek van VEJA wordt beheerd door Log'ins, een professioneel bedrijf.