Клуб був заснований під назвою Union Sportive de Valenciennes Anzin (USVA) і виступав під нею до 1 квітня 1996 року, коли був перейменований в Valenciennes Football Club. Клуб провів майже рівну кількість сезонів в Лізі 1 и Лізі 2: 40 і 36 відповідно. «Валансьєнн» жодного разу не вигравав вищий дивізіон, але двічі вигравав Лігу 2.