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