Fondée en 1913, l’Union Sportive Valenciennes Anzin adhère, 20 ans plus tard, au professionnalisme et termine 7ème de l’édition 1933-1934 du championnat de deuxième division. Dès l’année suivante, l’USVA, second derrière le FC Metz, accède en première division pour la première fois de sa courte histoire. Pour son premier match parmi l’élite du football français le 27 août 1935, VA s’incline lourdement 12-1 face au champion sortant, Sochaux, IGNACE, l’avant-centre valenciennois, inscrivant dans la tourmente le premier but du club en première division. Malgré l’apport de deux joueurs britanniques, O’DOWD et GIBSON, l’équipe est immédiatement reléguée en deuxième division. VA retrouve la première division en 1937-1938 avant d’être à nouveau relégué en 1938-1939, dernière saison avant la guerre. Pendant l’occupation, le club dispute un championnat régional et aurait pu prétendre, à la libération, à la première division si les instances fédérales n’en avaient décidé autrement.