How To Break In Veja Sneakers. I'd say it took 5-10 wears…at least… to fully break them in. You have to be committed to breaking them in or they will never be comfortable. If you don't want to take the time, I would honestly skip buying them.