Первоначально компания называлась «Экспресс-курьер» и была образована 25 февраля 2000 года в Новосибирске. Изначально целью компании было освоение Сибирского региона и Дальнего Востока: экспресс-доставка документов и грузов осуществлялась в самые короткие сроки и по самым низким ценам.
В 2001 первом году компания расширила географию и открыла первый региональный офис в Москве, после того как наладила доставку в восточной части России.
В 2015 году СДЭК открыла 9 подразделений в Китае, 2 офиса в Беларуссии, 6 офисов в Казахстане. В итоге к концу 2015 года СДЭК стала представлена в 5 странах с 323 офисами.
С приложением Посылки можно отследить груз СДЭК, а также любые посылки из Китая, Гонконга, Сингапура, Малазии.