वंदे भारत एक्सप्रेस ने अपनी पहली यात्रा 15 फरवरी 2019 को नई दिल्ली से वाराणसी तक की थी।