El origen de este club data de 1913. Inicialmente se le conocía como Football Club Valenciennes, más tarde pasó a denominarse Union Sportive Valenciennes-Anzin.
Más tarde en la temporada 35-35 logra acceder a la primera división francesa. Más tarde, en 1996, vuelve cambiar de nombre y pasa a llamarse Valenciennes Football Club.