ハワイアン・テレコムはもともとハワイ王国時代の1883年にMutual Telephone Companyとしてスタート、1954年に社名をハワイアン・テレフォンに変更。1967年にGTE(en:GTE)に買われてGTEハワイアン・テレコムとなり、GTEとベル・アトランティックが合併してベライゾン・コミュニケーションズになった時にVerizon Hawaiiとしてその配下となり、2005年にはカーライル・グループに買われてその子会社であるHawaiian Telecom Holdco, Inc. (NASDAQ上場会社)に属している。 [1][2]
2011年6月、ハワイアン・テレコムはハワイ州商業・消費者局(DECCA [3])によりケーブル・サービスの15年間の許可を与えられ、これまで同州内でオセアニック・タイム・ワーナー・ケーブル(Oceanic Time Warner、現在は「Spectrum」配下)によるケーブルテレビへの独占状態を終らせた。同社は同年にホノルル地区へケーブル・サービスを開始して、翌年にハワイ州全島へサービスを拡大している。