В 1999 году Министерством Путей Сообщения было создано Государственное унитарное предприятие «Экспресс-Почта МПС России». Предприятие было организовано для привлечения дополнительных объемов грузобагажных перевозок на железнодорожный транспорт, улучшения использования пассажирского подвижного состава, предоставления новых видов услуг предприятиям и населению, а также в целях организации бесперебойной доставки печатных изданий потребителям. В связи с изменением законодательства РФ в области почтовой связи Указанием МПС № Е-2888у от 04 декабря 2000 года предприятие переименовано во ФГУП «Агентство экспресс доставки грузобагажа» МПС России. В 2004 году МПС России было упразднено и часть функций управления передано в ОАО «РЖД». Сегодня ОАО «Агентство экспресс доставки грузобагажа» - это динамично развивающаяся компания со 100% государственным капиталом, предлагающая клиентам услуги не только железнодорожных, но и автоперевозок по России собственным автотранспортом.