Distriktet ble opprettet 1. april 1974 ved sammenslåing av deler av Teesside, deler av Stockton landdistrikt og deler av Stokesley landdistrikt. Det var tilhørte da grevskapet Cleveland. Da dette grevskapet ble oppløst 1. april 1996 fikk Stockton-on-Tees status som enhetlig myndighet og ble delt mellom to seremonielle grevskaper, noe som skyldes at delen som ligger nord for Tees tradisjonelt har tilhørt Durham mens delen sør for elven har tilhørt Yorkshire.