W 1972 i 2007 roku Valenciennes wygrało rozgrywki II ligi francuskiej i są to największe, jak dotychczas, sukcesy klubu z północnej Francji. Głośno było o nim w 1993 roku, kiedy klub został uwikłany w aferę związaną z ustawieniem ligowego meczu przeciwko Olympique Marsylia przez jednego z jego graczy.
