It runs at an average speed of 60 km/h in both directions, covering in 27 hours.

Till 22 April 2019, it was run as the Jan Sadharan Express with ICF coach and later 23 April 2019 it's upgraded to LHB coach and runs as the Antyodaya Express.

The 12597 Gorakhpur Junction–Mumbai CSMT Antyodaya Express covers the distance of 1,699 km (1,056 mi) in 27 hours 50 mins (61 km/h) and in 29 hours 05 mins as the 12598 Mumbai CSMT–Gorakhpur Junction Antyodaya Express (60 km/h).

As the average speed of the train is lower than 55 km/h (34 mph), as per railway rules, its fare doesn't includes a Superfast surcharge due to unreserved coaches.

Both trains are hauled by a Bhusawal Electric Loco Shed-based WAP-4 locomotive on its entire journey.