Selskapet ble oppstartet i 2001 i Oslo som Magenta News av Jørn Lyseggen og Gard Haugen med kun $15 000 USD som initial investering. Selskapet sitt første produkt bestod av å klippe nyheter ut fra 100 000 aviser, for å deretter filtrere disse for spesifikke nøkkelord av relevanse til sine kunder. I 2005 flyttet selskapet sitt hovedkontor til San Francisco, og endret samtidig navn til Meltwater News. I 2008 opprettet Jørn Lyseggen MEST (Meltwater Entrepreneurial School of Technology) for å bistå i programvare utviklingen i Afrika.