El Hilo Tribune comenzó a publicarse el 23 de noviembre de 1895 y cambió su nombre a Hilo Daily Tribune en 1917. El Hilo Daily Tribune, El Hawaii Herald (13 de agosto de 1896 – 22 de febrero de 1923) y el Daily Post-Herald se fusionaron para formar el Hilo Tribune-Herald, que comenzó a publicarse el 19 de febrero de 1923. Continuó bajo ese nombre hasta marzo de 1964, cuando asumió su título actual.
en 1962, el periódico comenzó la publicación de una edición especial semanal para el lado oeste (Kona) de la isla, que más tarde se convirtió en West Hawaii Today, ahora publicado diariamente.,
la circulación neta promedio en 2007 fue de 18.715 (diario), 21.638 (domingo).
con la desaparición del Hawaii Island Journal en junio de 2008, el propietario del Tribune-Herald, Stephens Media Group, dirigió todos los periódicos comerciales de la isla, incluido el Big Island Weekly. Big Island Weekly publicó su último número en julio de 2014.
el 1 de octubre de 2014, Oahu Publications, el Editor del Honolulu Star-Advertiser anunció que estaba comprando el Hawaii Tribune-Herald y West Hawaii hoy a Stephens Media.
