Первый в России пассажирский поезд класса люкс АО ТК «Гранд Сервис Экспресс» было образовано в 2002 году и стало первой в России транспортной компанией, получившей лицензию МПС России за № 0001-ПП на право осуществления перевозок пассажиров железнодорожным транспортом. Появление частных компаний в сфере пассажирских перевозок стало возможным в результате структурной реформы железнодорожного транспорта, утвержденной постановлением правительства N 334 от 13 мая 2001 года. Основная цель реформы - повышение объема и качества услуг железнодорожного транспорта, рост его эффективности и инвестиционной привлекательности.
С момента создания Компания специализировалась на чартерных перевозках VIP-пассажиров. За первые три года работы АО ТК «Гранд Сервис Экспресс» накопило богатый опыт организации железнодорожных путешествий в вагонах класса «Гранд де Люкс» по территории России, Балтии и СНГ. Для клиентов обеспечивалась возможность организации индивидуальных рейсов и совершенно иной уровень