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