The calculated distance (air line) between Leicester and Stockton-on-Tees is approximately 134 miles respectively 215 kilometers.
By car or train, the actual journey to Stockton-on-Tees is certainly longer, as only the direct route (as the crow flies) between Leicester and Stockton-on-Tees has been calculated here.
Air line (approximately)
215 kilometers
116 nautical miles