Sinds 2005 maakt VEJA sneakers op een vernieuwende manier. Dit doen ze door sociale projecten en economische rechtvaardigheid te combineren met innovatieve materialen. Het merk gebruikt Braziliaans en Peruviaans katoen voor het canvas en de veters, rubber uit het Amazonegebied voor de zolen en verschillende materialen die zijn ontwikkeld uit 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 en sociaal bedrijf.