El condado no metropolitano de Cleveland fue creado mediante la Ley de Gobierno Local de 1972, entrando en vigor el 1 de abril de 1974. Esta entidad administrativa comprendía las zonas urbanas alrededor de la desembocadura del río Tees, integrando territorios que anteriormente formaban parte de los condados administrativos de Durham y el North Riding de Yorkshire.
Cleveland fue abolido en 1996, tanto como consejo del condado como condado no metropolitano, siendo sucedido por las autoridades unitarias de Hartlepool, Middlesbrough, Redcar and Cleveland, y Stockton-on-Tees. A pesar de su disolución administrativa, los límites de las circunscripciones parlamentarias utilizadas hasta las elecciones generales del Reino Unido de 2005 se basaron en la existencia de dicho condado.
Evolución de los límites parlamentarios
Desde 1983, el área ha devuelto un total de 6 miembros del Parlamento (MPs) al Parlamento del Reino Unido. La evolución de estas demarcaciones ha sido marcada por varias revisiones periódicas de la Comisión de Límites para Inglaterra (Boundary Commission for England).
Revisión de 1974
En el momento de su creación, Cleveland contenía el equivalente a aproximadamente seis circunscripciones: cuatro distritos contenidos dentro del municipio condado de Teesside (Stockton, Thornaby, Middlesbrough y Redcar), Hartlepool en el condado de Durham, y la mayor parte de Cleveland y Whitby en el North Riding de Yorkshire. También incluía pequeñas áreas de Easington y Richmond (Yorks).
Revisión de 1983
La reorganización del gobierno local de 1974 no se reflejó en los límites parlamentarios hasta la tercera revisión periódica, que entró en vigor para las elecciones generales de 1983. Los cambios principales fueron:
- Stockton North: Comprendía la mayor parte de la antigua circunscripción de Stockton, incluyendo Billingham, Norton y el centro de Stockton-on-Tees.
- Stockton South: Basada en la antigua circunscripción de Thornaby, incluyó Thornaby-on-Tees y tres distritos de Middlesbrough, además de partes de Stockton, Easington (Durham) e Ingleby Barwick y Yarm (Richmond, Yorks).
- Middlesbrough: Ganó áreas de Thornaby (Acklam y Linthorpe) pero perdió zonas del sur, como Marton, que pasaron a Langbaurgh.
- Langbaurgh: Basada en la parte de "Cleveland" de la antigua circunscripción de Cleveland y Whitby. Whitby y sus zonas rurales fueron transferidas a Scarborough en North Yorkshire.

Revisión de 1997
Bajo la cuarta revisión periódica, se realizaron ajustes menores:
- Tres distritos de Middlesbrough (Ayresome, Brockfield y Kader) en Stockton South fueron transferidos a la circunscripción de Middlesbrough.
- Marske-by-the-Sea fue transferida de Langbaurgh a Redcar.
- La circunscripción de Langbaurgh fue renombrada como Middlesbrough South and East Cleveland.

Revisión de 2010
En la quinta revisión, solo se produjeron cambios menores debido a la revisión de los límites de los distritos de las autoridades locales.

Revisión de 2024
Para la revisión periódica de 2023, que redibujó el mapa electoral previo a las elecciones generales de 2024, la Comisión de Límites trató el área de la Tees Valley Combined Authority (que incluye Darlington) como una subregión de la Región del Noreste.
Los cambios significativos incluyeron:
- La transferencia de dos distritos de Stockton (Mandale & Victoria y Stainsby Hill) de Stockton South (renombrada Stockton West) a Middlesbrough (renombrada Middlesbrough and Thornaby East).
- La inclusión de algunas zonas rurales del distrito de Darlington en Stockton West, provenientes de la antigua circunscripción de Sedgefield.
- La transferencia de Saltburn-by-the-Sea de Middlesbrough South and East Cleveland a Redcar.


