This train service was started in 1999 to facilitate the transportation of passengers from Mumbai to Patna. When it was introduced in 1999, the train was run bi-weekly, and from Lokmanya Tilak Terminus to Patna Junction, with only two commercial halts, Jabalpur and Mughalsarai Junction. When the Rajendranagar Terminal was inaugurated in 2003, service was extended from Patna Junction to Rajendra Nagar Terminal. In 2009, service was shifted from Lokmanya Tilak Terminus to Mumbai CST, which was again shifted to Lokmanya Tilak Terminus for operational reasons. On 1 January 2016, service from Patna side was shifted from Rajendra Nagar Terminal to Patliputra Junction, which is the current iteration of this train.
Final coach composition is at the discretion of Indian Railways.
There are 4 rakes of this service, operated in a rake sharing arrangement (RSA) with 11099/11100 Lokmanya Tilak Terminus - Madgaon Express. All the rakes are maintained at Lokmanya Tilak Terminus coach depot.
Before 100% electrification of the route, this service used to have loco change at Igatpuri for DC to AC electric locomotive change, and at Itarsi Junction for electric to diesel locomotive change.
