वंदे भारत एक्सप्रेस की शुरुआत 2019 में हुई थी। पहली वंदे भारत एक्सप्रेस ट्रेन को नई दिल्ली-कानपुर-इलाहाबाद-वाराणसी रूट पर हरी झंडी दिखाई गई थी। पिछले फरवरी में भी, प्रधान मंत्री नरेंद्र ने छत्रपति शिवाजी महाराज टर्मिनस (CSMT) - सोलापुर से वंदे भारत एक्सप्रेस ट्रेन को हरी झंडी दिखाई थी।