Ida-Harju nädalalehe Sõnumitooja esimene number ilmus 26. oktoobril 1994.
On möödunud enam kui 25 aastat sellest, kui Anija, Kuusalu, Loksa ja Raasiku valla ning Kehra ja Loksa linna volikogud otsustasid moodustada ASi Sõnumitooja ja hakata üheskoos välja andma samanimelist ajalehte. Ettevõte, millest hiljem sai osaühing, loodi suvel 1994 ning algasid ettevalmistused toimetuse moodustamiseks. Oma ajalehe asutamise ideele tuli Kuusalu tookordne abivallavanem Madis Merivoo 1994. aasta alguses. Ümberkaudsete omavalitsuste juhtidega hakkas läbirääkimisi pidama Kuusalu vallavanem Urmas Kirtsi.
Peatoimetaja ja esialgu ka ainus ajakirjanik on ametis tänini. Küljendas Viive Abel, teda aitas Kuusalu valla tookordne pearaamatupidaja Peep Abel, kuna küljendusprogramm osutus aegajalt väga keerukaks.
Omaette toimetuseruumi esialgu ei olnud, esimene lehenumber valmis Abelite kodus Kiiu kortermajas. Korrektuuri aitas esimesele Sõnumitoojale teha Kuusalu vallavanem Urmas Kirtsi – ajalehe asutamise eestvedaja, aktsiaseltsi ja osaühingu esimene juhatuse esimees. Tema kirjutas ka uue lehe esikaaneloo.
Pilte tegi Enno Tikerpalu, kellest sai toimetuse fotograaf veebruarist 1995. Ta oli ka toimetuse autojuht, sõitis koos ajakirjanikuga kogu piirkonnas ringi, viis kord nädalas kiledele monteeritud lehemaketi Kohtla-Järvele trükikotta Trükis ja tuli ajalehepakkidega tagasi. Sõnumitooja hakkas kohe ilmuma nädalalehena, ilmumispäev on olnud kolmapäev.
Ajalehte aitasid levitada vallavanemad-linnapead. Anija vallavanem Tõnis Väli, Kuusalu vallavanem Urmas Kirtsi, Loksa vallavanem Andres Allmägi, Raasiku vallavanem Toivo Veenre, Kehra linnapea Jüri Lillsoo ja Loksa linnapea Andres Kaskla korraldasid 25 aastat tagasi ajalehe laialivedu, sageli olid nad ise otsekui postiljonid, sõitsid lehepakkidega mööda külasid ja poode.
Märtsis 1995 asus korrektori ja sekretärina ametisse Viivi Vunk. Eesti Posti kaudu algas ajalehe levitamine juulist 1995. Kui esmalt oli Sõnumitooja hind 1 kroon, siis 1995. aasta lõpuks juba 3.20. Veebruaris 1996 tuli tööle teine ajakirjanik Külli Koppelmaa, kes samuti on ametis tänini. Toimetuses töötavad veel küljendaja Mikk Tamm, korrektor Maria Lepmaa, veebitoimetaja Maris Matsi, sekretär-kuulutuste vastuvõtja Lana Toomvap.
Alates teise lehenumbri kokkupanekust on Sõnumitooja toimetus töötanud Kuusalu vallamaja alumisel korrusel Tallinna poolses otsas asunud ruumides, mis olid omaette sissepääsuga. Lehetoimetus on sellest ajast olnud Kiiu mõisas, vaid hoone kapitaalremondi perioodil, aastatel 2016-2018, tuli töötada Kuusalus. Toimetuse võttis siis oma katuse alla Kuusalu tehas ehk Kart Perfomance Trailers.
Praegu paikneb Sõnumitooja toimetus remonditud Kiiu mõisa teisel korrusel. Ajalehe kokkupanek ja küljendamine toimub esmaspäeviti, siis käib toimetuses töö kuni südaööni. Sõnumitoojat trükitakse Tallinnas trükikojas Printall.
Juba aastaid on Sõnumitooja omanikud Anija, Kuusalu ja Raasiku vald. Loksa linn loobus poliitilistel põhjustel, Loksa vald liitus Kuusalu vallaga ja Kehra linn Anija vallaga. Omanike esindajad on vastavalt seadusele Anija vallavanem Riivo Noor, Kuusalu vallavanem Urmas Kirtsi ja Raasiku vallavanem Andre Sepp.






