Die Hilo Tribune begann am November 23, 1895 und änderte ihren Namen in die Hilo Daily Tribune in 1917. Die Hilo Daily Tribune, der Hawaii Herald (August 13, 1896 – Februar 22, 1923) und der Daily Post-Herald fusionierten zum Hilo Tribune-Herald, der am Februar 19, 1923 mit der Veröffentlichung begann. Es wurde unter diesem Namen bis März 1964 fortgesetzt, als es seinen heutigen Titel annahm.
1962 begann die Zeitung mit der Veröffentlichung einer wöchentlichen Sonderausgabe für die westliche (Kona) Seite der Insel, die später West Hawaii Today wurde, die jetzt täglich veröffentlicht wird.,
2007 durchschnittliche Nettoumlauf betrug 18.715 (täglich), 21.638 (Sonntag).
Mit dem Untergang des Hawaii Island Journal im Juni 2008, Tribune-Herald Besitzer Stephens Media Group lief alle kommerziellen Zeitungen auf der Insel einschließlich der Big Island Weekly. Big Island Weekly veröffentlichte seine letzte Ausgabe im Juli 2014.
Am 1. Oktober 2014 gab Oahu Publications, der Herausgeber des Honolulu Star-Advertisers, bekannt, dass er heute den Hawaii Tribune-Herald und West Hawaii von Stephens Media kauft.
