The calculated distance (air line) between Birmingham and Leeds is approximately 15 miles respectively 24 kilometers.
By car or train, the actual journey to Leeds is certainly longer, as only the direct route (as the crow flies) between Birmingham and Leeds has been calculated here.
Air line (approximately)
24 kilometers
13 nautical miles