Konsernet ble grunnlagt i 2000 av David Montgomery. Etter at selskapet i 2006 kjøpte opp Orkla Media for 7,5 milliarder kroner av Orkla, betød det en plutselig enorm ekspansjon og var en milepæl for Montgomery og hans Mecom. Orkla Media ble omdøpt til Edda Media. Våren 2007 ble hovedaksjonærene enige om å spytte inn til sammen rundt 7 milliarder kroner for ytterligere ekspansjon, noe som betød at selskapet ville bli Europas nest største mediekonsern. 5. desember 2011 kunngjorde Mecom i en børsmelding at Edda ble solgt til A-pressen. Konkurransetilsynet godkjente oppkjøpet under forutsetning av at A-pressen solgte i Fredrikstad og én av avisene i Skien. Medietilsynet vurderte A-pressens kjøp ut fra medieeierskapsloven og godkjente kjøpet under forutsetning av at avisene , , , , , og ble solgt.