Mediaprovider blev grundlagt i 1995 som Modern Kommunikation Förlag (MKF). Virksomhedens første medie var magasinet Mobil, som skriver om den eksploderende mobiltelefonudvikling i Sverige. Magasinet blev hurtigt markedsledende, og 1997 blev websiden mobil.se lanceret.

I 1995 til 2001 arbejdede Mediaprovider med en en-produkts-strategi, hvor fokus var at tilbyde Mobil i flere kanaler på flere markeder. I 2000 købte Bonnier Tidsskrifter 50 procent af Mediaprovider. Samme år blev magasinet Mobil lanceret i Danmark, og i 2001 blev MKF Danmark dannet.

Perioden 2002 til 2005 har været kendetegnet ved en kraftig vækst. Virksomheden lancerede flere medier, som henvendte sig til niche-målgrupper. Ved årsskiftet 2002/2003 købte Mediaproviders grundlæggere Bonnier Tidsskrifter ud af virksomheden igen.

I perioden 2005 til 2006 fokuserede Mediaprovider på udvikling af virksomhedens voksende internetdel. Virksomheden investerede i et publiceringssystem og nye digitale medieformer.

I 2005 lancerede Mediaprovider websiderne prylportalen.se, kameraochbild.se, stardustmagazine.se og magasinet Radar. Samme år blev mobilportalerne, m.mobil.se, m.kameraochbild.se, m.prylportalen.se, m.mobilmagazine.se og m.stardustmagazine.se, relanceret i det nyeste format, xhtml.

I foråret 2007 købte Mediaprovider den danske medievirksomhed ncom publications, der i forbindelse med købet tog navneforandring til Mediaprovider A/S. Samtidig integreredes MKF i den danske del af Mediaprovider, der på nuværende tidspunkt udgiver printmedierne Computer Reseller News (CRN) og gadgetmagasinet Gear samt internetmedierne comon.dk, crn.dk, gear-online.dk, netstationen.dk, mobil.nu, magasinetzoom.dk, mediamac.dk og jobeasy.dk.