Hilo Tribune började publiceras den 23 November 1895 och bytte namn till Hilo Daily Tribune 1917. Hilo Daily Tribune, Hawaii Herald (13 augusti 1896 – 22 februari 1923) och The Daily Post-Herald slogs samman för att bilda Hilo Tribune-Herald, som började publicera den 19 februari 1923. Den fortsatte under det namnet fram till mars 1964, då den antog sin nuvarande titel.
1962 började tidningen publicera en veckovis specialutgåva för västra (Kona) sidan av ön, som senare blev West Hawaii idag, nu publicerad dagligen.,
2007 Genomsnittlig nettoomsättning var 18,715 (dagligen), 21,638 (söndag).
med nedläggningen av Hawaii Island Journal i juni 2008, Tribune-Herald ägare Stephens Media Group körde alla kommersiella tidningar på ön inklusive Big Island Weekly. Big Island Weekly publicerade sin sista utgåva i juli 2014.
den 1 oktober 2014 meddelade Oahu Publications, utgivaren av Honolulu Star-annonsören att den köpte Hawaii Tribune-Herald och West Hawaii idag från Stephens Media.
