અત્યારે ગુજરાત જતી ટ્રેનો મુંબઈ સેન્ટ્રલથી જાય છે. જોકે દોઢ દાયકા પહેલાં પહેલી વાર ગુજરાત જતી ટ્રેનની સફર શરૂ થયેલી ગ્રાન્ટ રોડ સ્ટેશનથી. મુંબઈના ગ્રાન્ટ રોડ સ્ટેશનથી ગુજરાતના ઉત્રાણ સ્ટેશનને જોડતી રેલવે-લાઇન શરૂ થયેલી. એ બૉમ્બે, બરોડા ઍન્ડ સેન્ટ્રલ ઇન્ડિયા રેલવે (BB&CI) કંપની દ્વારા કન્સ્ટ્રક્ટ થયેલી. ઇન ફૅક્ટ, BB&CIએ ૧૮૫૫માં બૉમ્બે અને બરોડાને રેલવે-લાઇનથી જોડવાનો પ્રોજેક્ટ લૉન્ચ કરેલો. અંકલેશ્વરથી ઉત્રાણ સુધીની ૪૭ કિલોમીટરની બ્રૉડગેજ લાઇન પહેલાં બંધાઈ અને પછી ૧૮૬૪માં ઉત્રાણથી મુંબઈ સુધી રેલવે-લાઇન એક્સ્ટેન્ડ કરવામાં આવી. એ પછી પ્રોજેક્ટને આગળ વધારીને ગોધરા, રતલામ, કાગદા, કોટા, મથુરા સુધી વધારવામાં આવ્યો.