Denain pertanyia a la família Ostrevent durant l'Edat Mitjana i d'aquesta època (segle x) daten els primers documents que mencionen a la població. Hugues II canvià el patronímic, i passà a dir-se Huges II de Deanin per reflectir aquest domini sobre la regió, títol que conservarien els seus descendents.
A Denain es va dur a terme la batalla homònima dins la guerra de Successió espanyola. Després d'aquest enfrontament, amb victòria francesa després de diverses derrotes seguides, es va negociar una pau parcial. El líder francès era Marchal Villars, que va matar 18000 soldats austríacs amb només 5000 baixes franceses.