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