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