Orient Express Travels & Tours fu fondata il 26 settembre del 1947 da Shyam Poddar, il quale aveva l'ambizione di posizionare l'India sul mappamondo del turismo mondiale. Poddar dedicò la sua vita alla realizzazione di questo sogno. Aveva anche il desiderio di far conoscere al mondo i templi dimenticati di Khajuraho e la regione di Shekkawati.

In seguito, non soltanto lavorò per far conoscere l'India ai turisti, ma svolse anche un importante ruolo da pionere nel fare anche del Nepal una destinazione turistica, portando un gruppo di turisti stranieri nel paese nel 1953. Sotto la sua guida, Orient Express Travels & Tours è diventata la prima azienda che si diversifica nel settore alberghiero grazie all'apertura dell'hotel a 5 stelle deluxe Taj Chandela a Khajuraho.

Orient Express Travels & Tours è la prima azienda turistica in India ad aver ricevuto un prestigioso riconoscimento da un sovrano di un paese straniero. Il Re del Belgio ha omaggiato l'azienda nel 2003 per gli oltre 50 anni di collaborazione continua con il Belgio.

Sempre fedele alla sua filosofia di innovazione, Orient Express Travels & Tours ha diversificato il suo operato nell'export, nell'edilizia, nello sviluppo di software e nello sport. L'azienda ha anche iniziato a promuovere in maniera consistente i viaggi a scopo medico.