Mediaprovider grundades 1995 som Modern Kommunikation Förlag (MKF). Verksamheten inleddes genom lanseringen av tidningen Mobil som publicerar oberoende information om den exploderande mobilmarknaden i Sverige. Tidningen blev snabbt marknadsledande och 1997 lanserades webbplatsen som idag är mobil.se.
Bolaget arbetade under 1995-2001 med en enproduktsstrategi där fokus låg på att erbjuda Mobil i flera kanaler på flera marknader. Bonnier Tidskrifter köpte år 2000 50 % av Mediaprovider. Samma år lanserades tidningen Mobil i Danmark och 2001 bildades MKF Danmark ApS.
Perioden 2002-2005 har kännetecknades av en stark tillväxt. Bolaget lanserade flera tidningar som riktade sig till nischade målgrupper. Vid årsskiftet 2002/2003 köpte grundarna tillbaka Bonnier Tidskrifters andel i bolaget.
Perioden 2005 - 2006 fokuserar Mediaprovider alltmer på utveckling av den växande internetverksamheten. Bolaget genomför investeringar i publiceringssystem och nya digitala medieformer. Under 2005 lanserar Mediaprovider webbtjänsterna Prylportalen.se, Kamerabild.se, Stardustmagazine.se och tidningen Radar Samma år lanseras tjänster för mobilt Internet med den senaste tekniken, xhtml, som plattform - m.mobil.se, m.kameraochbild.se, m.prylportalen.se, m.mobilmagazine.se och m.stardustmagazine.se.
Mediaproviders expansiva strategi gav utdelning och mellan åren 2001 - 2005 ökade bolaget sin omsättning med 125 %, från 13 729 Tkr till 30 877 Tkr.
Sommaren 2006 lanserades tjänsten PLUS, där läsaren mot ersättning kan abonnera på premiummaterial från alla bolagets webbtjänster. Samtidigt förvärvades även Sveriges största forum för mobilentusiaster – Mobilforum.se. Mobilforum har idag över tusentals aktiva medlemmar och kompletterar utbudet på Mobil.se.
I november 2006 listades bolaget på First North och senare under året förvärvades Sveriges största forum för filmentusiaster - dvdforum.nu.
I maj 2007 förvärvades det danska bolaget Ncom Publications A/S. Bolaget har därefter namnändrats till Mediaprovider A/S. Genom förvärvet har koncernen breddat sin verksamhet i Danmark till att även omfatta IT, hemelektronik och communities. Koncernens båda danska verksamheter har till fullo intregrerats med varandra och den gemensamma portföljen utgör numera en större del av koncernens verksamhet än den svenska.
Under 2008-2009 renodlade bolaget sin produktportfölj genom att sälja ett antal produkter som inte stödjer kärnverksamheten. Bolaget producerar allt mer webb-tv och byter till ett nytt publiceringssystem. Den svenska och danska verksamheten integreras allt mer och det mesta av det material som produceras används i båda länderna och i flera mediekanaler, vilket innebär att bolaget har kunnat sänka sina kostnader avsevärt.
Första numret av Mobil gavs ut 1995