Hämeen-Uudenmaan Journalistit perustettiin loppiaisena 1966 Hämeenlinnassa. Nimeksi tuli tuolloin Hämeen-Uudenmaan Sanomalehtimiesyhdistys.
Nykyinen nimi, Hämeen-Uudenmaan Journalistit, tuli käyttöön 1993. Suomen Sanomalehtimiesten liitto muutti hieman aikaisemmin nimensä Suomen Journalistiliitoksi.
Hämeen-Uudenmaan Sanomalehtimiesyhdistys irtautui Lahtea keskuspaikkanaan pitävästä Etelä-Suomen Sanomalehtimiesyhdistyksestä. Perustajajäseniin kuuluva Heikki Nurmi kertoo taustalla olleen pyrkimyksen aloittaa ammattiyhdistystoiminta todenteolla. Alan järjestäytymisaste oli tuolloin alhainen ja jäsenmäärä pieni. Vähätkin jäsenet olivat hajallaan laajalla alueella.
Vuosien 1997 ja 1998 aikana käytiin neuvotteluja ja keskusteluja HUJin ja lahtelaisen ESSYn palaamisesta saman katon alle. Yhdistymisajatus ei saanut kannatusta, mutta yhteistyö toimii. Yhdistymisneuvottelut olivat alku nyt käynnissä olevalle, liiton tuella toimivalle alueasiamieskokeilulle.