Le Hilo Tribune a commencé à paraître le 23 novembre 1895 et a changé son nom pour le Hilo Daily Tribune en 1917. Le Hilo Daily Tribune, Le Hawaii Herald (13 août 1896 – 22 février 1923) et le Daily Post-Herald ont fusionné pour former le Hilo Tribune-Herald, qui a commencé à publier le 19 février 1923. Il a continué sous ce nom jusqu’en mars 1964, date à laquelle il a pris son titre actuel.
en 1962, le journal a commencé à publier une édition spéciale hebdomadaire pour le côté ouest (Kona) de l’île, qui est devenu plus tard West Hawaii Today, maintenant publié quotidiennement.,
en 2007, la diffusion nette moyenne était de 18 715 (par jour), 21 638 (le dimanche).
avec la disparition du Hawaii Island Journal en juin 2008, le propriétaire du Tribune-Herald, Stephens Media Group, gérait tous les journaux commerciaux de L’Île, y compris le Big Island Weekly. Big Island Weekly a publié son dernier numéro en juillet 2014.
Le 1er octobre 2014, Oahu Publications, l’éditeur du Honolulu Star-Advertiser, a annoncé qu’il achetait le Hawaii Tribune-Herald et West Hawaii Today à Stephens Media.