1913: Fundació del Valenciennes Football Club (FCV).
1916: Rebatejat Union Sportive Valenciennes-Anzin (USVA).
1933: Secció professional.
1996: Abandonament del professionalisme.
1996: Rebatejat "Valenciennes Football Club".
2005: De nou professional.
El club fou fundat el 1913 amb el nom de Football Club de Valenciennes. Un any després el club canvia el nom pel d'Union Sportive Valenciennes-Anzin. A la temporada 1935/36 debuta a la primera divisió francesa. El 1996 es torna a canviar el nom pel de Valenciennes Football Club. Actualment és un dels equips amb més simpatia de França, però també un dels més modestos i que sempre lluita per la permanència en la màxima categoria del futbol francès.
L'estadi del club fins a la temporada 2010-11 fou l'Stade Nungesser.