Regionen hadde 4. november 2004 ei folkeavstemming om innføring av ei folkevald regionsforsamling. Dette vart avvist med stort fleirtal, noko som førte til at tilsvarnde avstemmingar i andre regionar vart utsett.
Regionen vart opphavleg definert som Northumberland, Tyne og Wear, Durham og Cleveland. Seinare har grevskapsforsamlinga i Tyne og Wear vorte avskaffa, Darlington har gått ut av grevskapet Durham og Cleveland har vorte delt i fire. Nordaust-England vert etter dette delt inn i fire uformelle underregionar: Durham, Northumberland, Tyne og Wear og Tees Valley.
