Hilo Tribune rozpoczęła publikację 23 listopada 1895 i zmieniła nazwę na Hilo Daily Tribune w 1917. Hilo Daily Tribune, Hawaii Herald (13 sierpnia 1896 – 22 lutego 1923) i Daily Post-Herald połączyły się tworząc Hilo Tribune-Herald, który rozpoczął publikację 19 lutego 1923. Pod tą nazwą występował do marca 1964 roku, kiedy to przyjął obecną nazwę.
w 1962 roku gazeta zaczęła publikować cotygodniowe wydanie specjalne dla zachodniej (Kona) części wyspy, które później przekształciło się w zachodnie Hawaje, obecnie publikowane codziennie.,
średni nakład netto w 2007 roku wyniósł 18 715 (codziennie), 21 638 (niedziela).
wraz z upadkiem Hawaii Island Journal w czerwcu 2008 roku, właściciel Tribune-Herald Stephens Media Group prowadził wszystkie komercyjne gazety na wyspie, w tym Big Island Weekly. Tygodnik Big Island opublikował swój ostatni numer w lipcu 2014 roku.
w dniu 1 października 2014 roku, Oahu Publications, wydawca Honolulu Star-Advertiser ogłosił, że kupuje Hawaii Tribune-Herald i West Hawaii Today od Stephens Media.