Valenciennes FC to finalista Pucharu Francji z 1951 roku, który w latach 2005–2006 przeszedł z trzeciego poziomu do elity.
Stade du Hainaut zainaugurowano 26 lipca 2011 roku meczem z Borussią Dortmund. Valenciennes przeniosło się tam ze stadionu Nungesser.
Początki klubu sięgają 1913 roku i Union Sportive Valenciennes-Anzin. W 1933 roku USVA przystąpiło do rozgrywek zawodowych, a dwa lata później po raz pierwszy awansowało do najwyższej ligi francuskiej.
W 1951 roku drugoligowe Valenciennes dotarło do finału Pucharu Francji. W decydującym spotkaniu, rozegranym 6 maja w Colombes, uległo RC Strasbourg 0:3. W lidze wyróżniły się sezony 1964/1965 i 1965/1966, w których drużyna dwukrotnie zajęła trzecie miejsce.
Nazwę Valenciennes FC przyjęto 1 kwietnia 1996 roku, po spadkach i kryzysie finansowym USVA w pierwszej połowie lat dziewięćdziesiątych.
Powrót do elity nastąpił dzięki dwóm awansom z rzędu. W 2005 roku VAFC wygrało National, a Steve Savidan został królem strzelców z 19 bramkami. Po awansie drużynę objął Antoine Kombouaré i już w 2006 roku poprowadził ją do mistrzostwa Ligue 2. Savidan ponownie był najlepszym strzelcem rozgrywek, tym razem z 17 golami. Valenciennes wróciło na najwyższy poziom po trzynastu latach przerwy.
2 kwietnia 2024 roku klub zagrał w półfinale Pucharu Francji po raz pierwszy od 54 lat, przegrywając w Lyonie 0:3.
Valenciennes FC wrócił do Ligue 1 w 2006 roku po dwóch awansach z rzędu. W 2005 roku wygrał National, a w 2006 roku pod wodzą Antoine'a Kombouaré mistrzostwo Ligue 2, po trzynastu latach przerwy.
Valenciennes FC przyjął obecną nazwę 1 kwietnia 1996 roku, po spadkach i kryzysie finansowym USVA w pierwszej połowie lat dziewięćdziesiątych. Początki klubu sięgają 1913 roku i Union Sportive Valenciennes-Anzin.
Valenciennes FC zagrał w finale Pucharu Francji w 1951 roku, jako drugoligowiec. Decydujący mecz rozegrano 6 maja w Colombes i przegrał go z RC Strasbourg 0:3.