Media Markt se fundó en el año 1979 en la ciudad de Múnich (Baviera, Alemania), con una primera tienda de gran superficie pero especializada en electrónica de consumo y electrodomésticos.
Era algo novedoso en esos años y fruto del emprendimiento de los empresarios Leopold Stiefel, Walter Gunz junto al multimillonario Erich Kellerhals y su esposa Helga Kellerhals. Para ello fundaron la sociedad propietaria de la cadena: MediaMarktSaturn Retail Group GmbH.
Desde la primera apertura, la política de la empresa ha sido la de ofrecer precios muy bajos y promociones muy agresivas, rompiendo el mercado desde sus inicios. Así, la cadena creció en Alemania, en paralelo a su éxito y llegó a España en el año 1999, con una primera tienda en la localidad madrileña de San Sebastián de los Reyes.
En enero de 2021 MediaMarkt compra 17 tiendas a Worten (su cadena rival en España).
En la actualidad, Media Markt es propiedad de la sociedad Ceconomy AG (que opera también la cadena de electrónica de consumo Saturn) y su sede se encuentra en la ciudad de Ingolstadt (Alemania).