Kolderdeilas distrikts izveidots 1974. gada 1. aprīlī, apvienojot Helifeksas grāfistes boro, Brighausas un Todmordenas municipālos boro, Elendas, Hebdenroidas, Jvīnsberi un Šelfas (daļu), Ripondenas un Sorbibridžas urbānos distriktus un Heptonas lauku distriktu, un iekļaujot to jaunizveidotajā Rietumjorkšīras metropoles grāfistē.[1] Nodēvēts pēc tā izvietojuma Kolderas upes ielejā.
Administratīvi Kolderdeilas distrikta teritoriju veido ārpuspagastu teritorija (unparished area), ko pārvalda boro padome, un kas iekļauj Helifeksas (88 134 iedzīvotāji), Brighausas (33 286), Elendas (15 625), Sorbibridžas (4 601) un Hebdenbridžas (4 500) pilsētas, Todmordenas (11 690) pagasta līmeņa pilsēta un 6 pagasti.