En 1913 se funda el Football Club de Valenciennes. Un año después el club se cambia el nombre por el de Union Sportive Valenciennes-Anzin.
En la temporada 1935/36 el equipo debuta en la máxima categoría del fútbol francés.
En 1996 pasa a llamarse Valenciennes Football Club.
Es uno de los equipos con más simpatía de Francia, pero que rinde muy poco y siempre pelea los últimos lugares de la clasificación.
Uniforme
Uniforme titular: Camiseta, pantalón y medias rojas.
Uniforme alternativo: Camiseta blanca, pantalón y medias blancas.
Estadio
El Stade du Hainaut, fue inaugurado el 26 de julio de 2011,[1] con capacidad para 25.000 personas y es el principal recinto deportivo del club. Sustituye al vetusto Stade Nungesser.