Veinante nasceu em Metz, quando a região da cidade - a Lorena - pertencia ao Império Alemão. Após a Primeira Guerra Mundial, a região seria reanexada pela França, e pela seleção deste país ele competiu nas Copas do Mundo de 1930 e 1938.