सुरूवातीस ही गाडी इंदूर आणि नवी दिल्लीदरम्यान धावत असे. त्यानंतर जम्मू तावी पर्यंत धावायला लागली.  पाकिस्तानपर्यंत धावणारी ही पहिलीच <MASK> गाडी होती.  इंदूर ते लाहोरपर्यंत धावणाऱ्या या विशेष गाडीची सेवा दोन्ही देशांमधील राजकीय मतभेदांमुळे २२ ऑक्टोबर, इ.स. १९८५ रोजी खंडीत करण्यात येत असल्याचे जाहिर करण्यात आले परंतू प्रत्यक्षात त्यानंतर ५५ दिवसांनंतर लाहोरपर्यंतची सेवा थांबविण्यात आली. या कालावधीमध्ये  आठवडयातून एकदा – शुक्रवारी ही गाडी दोन्ही दिशांनी धावत होती.  भोपाळ एक्सप्रेस, रेवांचल एक्सप्रेस आणि अहिल्यानगरी एक्सप्रेस या गाडयांनंतर आयएसओ हे मानांकन प्राप्त झालेली भारतामधील आणि मध्य प्रदेशातील ही पाचव्या क्रमांकाची गाडी आहे.
माळवा एक्सप्रेस
देवास आग्रा भारतीय हरयाणा