It was initially a bi-weekly between KCG-AII introduced in October, 1977. It used to reverse at SC and proceed towards Purna.
Sometime in the mid-80's, it was dieselised for part of the route and I believe that was the time it was sped up and converted to a SC-JP daily train. However, only a few coaches actually ran the entire distance. Most of the coaches from SC were detached at Khandwa and only a few coaches ran over the ghat section between Khandwa and Mhow, and again section coaches were attached between Mhow and Jaipur.