La Hilo Tribune iniziò la pubblicazione il 23 novembre 1895 e cambiò il suo nome in Hilo Daily Tribune nel 1917. L’Hilo Daily Tribune, l’Hawaii Herald (13 agosto 1896 – 22 febbraio 1923) e il Daily Post-Herald si fusero per formare l’Hilo Tribune-Herald, che iniziò le pubblicazioni il 19 febbraio 1923. Continuò con questo nome fino al marzo 1964, quando assunse il titolo attuale.
Nel 1962, il giornale iniziò la pubblicazione di un’edizione speciale settimanale per il lato occidentale (Kona) dell’isola, che in seguito divenne West Hawaii Today, ora pubblicata quotidianamente.,
nel 2007 la diffusione media netta è stata di 18.715 (al giorno), 21.638 (domenica).
Con la scomparsa di the Hawaii Island Journal nel giugno 2008, il proprietario del Tribune-Herald Stephens Media Group gestiva tutti i giornali commerciali dell’isola, incluso il Big Island Weekly. Big Island Weekly ha pubblicato il suo ultimo numero a luglio 2014.
Il 1 ° ottobre 2014, Oahu Publications, l’editore di Honolulu Star-Advertiser ha annunciato che stava acquistando l’Hawaii Tribune-Herald e West Hawaii Today da Stephens Media.