Området ble opprettet i 1996, fra distriktene (innen Strathclyde-regionen) Cumbernauld og Kilsyth, Motherwell og Monklands, samt en del av Strathkelvin-distriktet (Chryston og Auchinloch), som opererte mellom 1975 og 1996. Som en ny enkeltstående myndighet ble North Lanarkshire ansvarlig for alle funksjoner som tidligere ble utført av både regionrådet og distriktsrådene.