Firma kurierska Messenger Service Stolica SA została założona w 1993 roku przez czterech studentów. Działalność rozpoczynała w 26-metrowym mieszkaniu jednego ze wspólników.
O swoim powstaniu firma informowała w ulotkach drukowanych w studenckiej drukarni i kserowanych w setkach sztuk. Kolportażem zajmowali się sami właściciele. Ten prosty sposób zdobywania klientów przynosił dobre rezultaty. Pierwotnym zamiarem było oferowanie usług kurierskich jedynie na terenie miasta stołecznego (stąd wzięła się nazwa firmy). Rynek zweryfikował jednak szybko to założenie. Klienci byli zainteresowani wysyłaniem przesyłek z Warszawy do wszystkich miejscowości kraju. Pociągało to za sobą konieczność tworzenia sieci przedstawicielstw krajowych. Na początek powstały w największych miastach, jak Gdańsk, Katowice, Kraków, Lublin, Łódź, Poznań, Szczecin, Wrocław, a potem stopniowo w mniejszych, jak Kielce, Radom, Tarnów i Zamość aż utworzyły sieć 45 oddziałów.
W pierwszych dwóch latach istnienia Stolica jako przewoźnika przesyłek krajowych wykorzystywała PKP. Była to wówczas jedyna firma zdolna transportować przesyłki na terenie całego kraju w szybkim czasie.
Początkowo kurierzy Stolicy jako środek transportu wykorzystywali rowery. Szybko jednak okazało się, że dla sprawnej obsługi klientów konieczne jest zatrudnienie kurierów wyposażonych w samochody. Dziś ich jest najwięcej.
Lata 1995-1996 były przełomowym okresem dla Stolicy. W połowie 1995 roku uruchomiono system komunikacji radiowej pomiędzy kurierami a centralą, co zdecydowanie poprawiło efektywność pracy. Wiosną 1996 r. uruchomiony został system wahadłowych przewozów nocnych pomiędzy centralą w Warszawie a przedstawicielstwami, nazywany z angielskiego "line-haul". Była to zasadnicza zmiana dla sprawności przewozu przesyłek krajowych.
W październiku 1996 roku amerykański potentat w dziedzinie przewozów kurierskich - Airborne Express wybrał Stolicę na swojego wyłącznego przedstawiciela w Polsce. Już w 1998 r. w dowód uznania najwyższej jakości serwisu w segmencie przesyłek kurierskich Airborne powierzył Stolicy również wyłączne przedstawicielstwo w zakresie lotniczych przesyłek frachtowych.
Obecnie Messenger Service Stolica SA posiada jeden z największych systemów nocnego transportu wahadłowego (line-haul) obsługiwany przez ciężarówki o masie od 6 do 40 ton przewożące przesyłki na 24 trasach. Co noc 40 tysięcy przesyłek dociera do wszystkich oddziałów Stolicy, aby już od rana trafiać do Klientów.
Firma kurierska Stolica przez dziesięć lat działalności osiągnęła pozycję lidera na rynku przesyłek kurierskich w Polsce. Jest firmą o globalnym zasięgu, wykonującą usługi lokalne i krajowe oraz międzynarodowe do ponad dwustu krajów świata. Przewozi 40 000 przesyłek dziennie, działa siedem dni w tygodniu przez 24 godziny na dobę. Posiada 43 przedstawicielstwa w całym kraju, zatrudnia łącznie ponad 2700 osób, w tym 1500 kurierów
http://www.stolica.pl/