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