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