Vēsturiski Ziemeļaustrumu Linkolnšīras teritorija piederējusi Linkolnšīras grāfistes Lindsi daļai. 1974. gadā Linkolnšīras ziemeļdaļa tika nodalīta un iekļauta jaundibinātajā Hambersaidas grāfistē, kur tika izveidoti vairāki nemetropoes distrikti. 1996. gadā, likvidējot Hambersaidas grāfisti, tika izveidota Ziemeļaustrumu Linkolnšīras unitārā pašvaldība, kuru atkal iekļāva Linkolnšīras ceremoniālajā grāfistē, bet atstāja Jorkšīras un Hamberas reģionā. Ziemeļaustrumu Linkolnšīrā iekļāva Grimsbi un Klītorpsas nemetropoles distriktus.[1]
Administratīvi distriktu veido ārpuspagastu teritorija (unparished area), ko tieši pārvalda boro padome un kas iekļauj Grimsbi un Klītorpsas pilsētas ar kopējo iedzīvotāju skaitu 117 372, Imingemas (9 765) pagasta līmeņa pilsēta, kā arī 20 lauku pagasti.