Компания Мэйджор Экспресс была основана 19 августа 2003 года в Москве. В настоящее время Мэйджор Экспресс является частью Major Logistics, в который входит как самостоятельное юридическое лицо.
Основной деятельностью компании Мэйджор Экспресс является оказание услуг по экспресс-доставке корреспонденции и грузов по всему миру, а также услуг по доставке сборных грузов по территории России.
С первых дней деятельности были поставлены амбициозные задачи по выходу компании Мэйджор Экспресс на лидирующие позиции рынка экспресс-доставки в России через 5 лет, для чего уже в первый год своего существования была сформирована мощная производственная база и региональная сеть, охватывающая на тот момент 750 городов и населенных пунктов Российской Федерации. По сути, был подготовлен фундамент для рывка вперед, который последовал сразу после первого года деятельности компании Мэйджор Экспресс в России.