De store nasjonale mediekonsernene, Orkla Media, Aftenposten og A-pressen hadde arbeidet i flere år med profesjonalisering av distribusjonstjenestene før MediaPost så dagens lys. I 2003 startet samarbeidet om et nasjonalt distribusjonsselskap, og 8.oktober 2003 ble MediaPost AS stiftet.

 

Selskapet gjennomførte sin første distribusjon 23.april 2004. 2005 var selskapets første ordinære driftsår, og det ble lagt ned et viktig arbeid for å styrke den geografiske dekningen. Ved utgangen av 2008 hadde man tegnet avtaler med 21 distribusjonsselskap og dekningen var på totalt ca 70 prosent.