The calculated distance (air line) between Stafford and Wednesbury is approximately 18 miles respectively 29 kilometers.
By car or train, the actual journey to Wednesbury is certainly longer, as only the direct route (as the crow flies) between Stafford and Wednesbury has been calculated here.
Air line (approximately)
29 kilometers
16 nautical miles