Helsinki Media Company perustettiin Sanoma Osakeyhtöin tytäryhtiöksi vuonna 1993. Yhtiöjärjestelyssä emoyhtiöön jätettiin vain entisen sanomalehtiryhmän toiminta eli Helsingin Sanomien ja Ilta-Sanominen julkaisu ja painatus. Helsinki Media Companyyn keskitettiin aikakauslehti- ja kirjankustannustoiminta sekä uusiin, sähköisiin viestimiin liittynyt liiketoiminta. Vuonna 1994 Helsinki Media Company irrotettiin Sanomasta osingonjaolla. Yhtiö toimi Sanoman sisaryhtiönä, jolla oli käytännössä sama omistuspohja, ja suhde vanhaan emoyhtiöön säilyi läheisenä. Vuonna 1999 Helsinki Media Company, Sanoma Osakeyhtiö, WSOY ja Devarda sulautuivat uudeksi SanomaWSOY-pörssiyhtiöksi. Uudessa SanomaWSOY:ssä Helsinki Media liiketoiminta jatkui tytärkosernina. Lokakuussa 2001 Helsinki Median toiminnot yhdistettiin hollantilaiselta VNU:lta ostettujen liiketoimintojen kanssa Sanoma Magazines -liiketoimintaryhmäksi. Helsinki Median liiketoiminta jatkui Sanoma Magazines Finland Oy:n nimellä.