Az ásatások tanúsága szerint a rézkor óta lakott. Népvándorláskori szarmata leletek is előkerültek. A településtől nyugatra halad el a szarmaták által 324 és 337 között épített, az Alföldet körbekerülő Csörsz-árok vagy más néven Ördögárok nyomvonala. A honfoglalás idején a kabar törzsek telepedtek meg itt. A települést először 1312-ben említik. A területen kialakult falvak a török megszállás alatt kihaltak.
Bocskai István 1605. december 12-i kiváltságlevele értelmében az őt támogató hajdúk letelepedhettek Hadházon. Az ekkor kapott szabadságjogaikat sikerült is megtartaniuk a következő századokban. 1876-ban Hajdúhadház már rendezett tanácsú város, ekkor lett Hajdú vármegye része. 1891-ben feladta városi rangját, nagyközség lett, 1924 és 1934 között ismét város, majd ismét község.