Sanoma syntyi kombinaatiofuusiossa 1.5.1999, kun sanomalehtikustantaja Sanoma Osakeyhtiö, kirjankustantaja Werner Söderström Oyj – WSOY, aikakauslehtikustantaja Helsinki Media Company Oy ja sijoitusyhtiö Oy Devarda Ab yhdistyivät SanomaWSOY-konserniksi. Yhtiö listattiin samana päivänä Helsingin Pörssiin. Lokakuussa 2008 SanomaWSOY-nimi muutettiin Sanomaksi.
Sanoma sopi 20.4.2011 ostavansa SBS:n televisiotoiminnan Hollannissa ja Belgiassa ProSiebenSat.1:ltä. Yritysjärjestelyn arvo on yhteensä 1 225 milj. euroa. Hollannin yritysosto edellyttää maan kilpailuviranomaisten hyväksyntää. Yritysjärjestely arvioidaan saatavan päätökseen kesän aikana.
SBS:n Hollannin toiminnot ostetaan yhdessä Talpa Median kanssa siten, että Sanoma saa 67 % ja Talpa Media 33 % yhteisyrityksen osakkeista. SBS on Hollannin toiseksi suurin televisioyhtiö mainosmarkkinaosuudella mitattuna. Sen liikevaihto vuonna 2010 oli 316 milj. euroa.
Belgiassa SBS toimii hollanninkielisillä markkinoilla, joilla se on toiseksi suurin kaupallinen televisiotoimija. SBS:n liikevaihto Belgiassa oli 88 milj. euroa vuonna 2010.
Ikkuna televiestintäliiketoimintaan avautui, kun Sanoma vaihtoi Welhon 21 %:n osuudeksi tietoliikennekonserni DNA:sta. Welhon liiketoiminnan kauppahinta oli 200 milj. euroa.
Welho on Suomen suurin kaapelitelevisio-operaattori, joka tarjoaa monipuolisia maksu-tv- ja laajakaistapalveluja. Vuonna 2009 Welhon liikevaihto oli 67 milj. euroa ja se työllisti 205 henkilöä.
Konsernin viimeisin suuri kansainvälistymisaskel oli Independent Media Holding B.V.:n ja sen tytär- ja osakkuusyhtiöiden (IMH-ryhmä) ostaminen keväällä 2005. Independent Media muodostuu pääasiassa kuudesta Venäjällä ja Ukrainassa toimivasta yhtiöstä. Velaton ja kassaton kauppahinta oli noin 142 milj. euroa. Kauppa saatiin päätökseen 1.3.2005.
Oppimateriaalien kansainvälistäminen alkoi, kun WSOY osti Hollannissa ja Belgiassa toimivan oppimateriaalien kustantajan, Malmberg Investments B.V.:n kesällä 2004. Velaton ja kassaton kauppahinta oli 221,9 milj. euroa ja kauppa saatiin päätökseen 9.11.2004, mutta Malmberg yhdisteltiin WSOY:n lukuihin takautuvasti 15.7.2004 alkaen.
Konsernin rakenne selkiytyi keväällä 2003, kun Rautakirja sulautui SanomaWSOY:hin. SanomaWSOY:n ja Rautakirjan ylimääräiset yhtiökokoukset hyväksyivät syyskuussa 2002 yhtiöiden hallitusten hyväksymän sulautumissuunnitelman. Sulautumisen täytäntöönpano rekisteröitiin 1.3.2003. Rautakirjan liiketoiminnat yhtiöitettiin sulautumisen yhteydessä uuteen Rautakirja Oy:hyn, joka jatkoi toimintaansa entiseltä pohjalta.
Sanoman kansainvälistyminen alkoi kesällä 2001, kun konserni osti VNU:n aikakauslehtitoiminnan (Consumer Information Group, CIG). Velaton ja kassaton kauppahinta on 1 250 miljoonaa euroa ja kauppa saatiin päätökseen 1.10.2001. Hollannin ja Belgian markkinajohtajien lisäksi SanomaWSOY sai kaupassa vahvan jalansijan itäisessä keski-Euroopassa, jota se on kehittänyt edelleen.