1990-10
に本土と沖縄の経済人が沖縄振興のために協力していくことを目的とした「沖縄懇話会」が発足し、その中で、携帯電話会社を設立する方針が明らかにされました。このような背景のもとで、当社は沖縄地域において携帯・自動車電話サービスを行う会社として、第二電電株式会社（現 KDDI株式会社）をはじめ有力企業の出資により、
1991-06
1日に設立いたしました。その後の経緯は以下のとおりであります。
1992-03
第一種電気通信事業許可を郵政省から受ける。
1992-04
本店所在地を移転（那覇市久茂地）。
1992-07
セルラー電話サービス契約約款の認可を郵政省から受ける。
1992-10
携帯・自動車電話サービス開始。
1994-04
移動機売切り制の実施。
1995-07
本店所在地を移転（那覇市久茂地）。
1997-04
日本証券業協会に株式を店頭登録。
2000-07
携帯電話サービスのブランドａｕ（エーユー）の開始。
2002-11
本店所在地を移転（那覇市久茂地）。
2004-12
日本証券業協会への店頭登録を取消し、ジャスダック証券取引所に株式を上場。
2009-02
沖縄県南城市に「南城ネットワークセンター」を新設。
2010-01
沖縄通信ネットワーク株式会社を子会社化。
2010-03
固定通信事業を開始。
2010-04
ジャスダック証券取引所と大阪証券取引所の合併に伴い、大阪証券取引所ＪＡＳＤＡＱに上場。
2013-07
東京証券取引所と大阪証券取引所の統合に伴い、東京証券取引所ＪＡＳＤＡＱ（スタンダード）に上場。
2013-08
沖縄県那覇市松山に新社屋「沖縄セルラービル」を建設し、本店所在地を移転。
2014-09
沖縄バリューイネイブラー株式会社を設立。
2016-03
沖縄県豊見城市に「とみぐすくネットワークセンター」を新設。
2016-08
沖縄バリューイネイブラー株式会社は、ＵＱモバイル沖縄株式会社に商号変更。
2017-09
沖縄セルラーアグリ＆マルシェ株式会社を会社分割により設立。
2019-11
ａｕの電気サービス「au でんき」提供開始。
2020-04
沖縄～九州海底ケーブルの運用を開始。
2020-10
ＵＱモバイル沖縄株式会社を吸収合併。
2021-11
沖縄セルラーフォレストビル竣工。
2022-04
東京証券取引所の市場区分の見直しにより、東京証券取引所ＪＡＳＤＡＱ（スタンダード）からスタンダード市場へ移行。
2022-07
沖縄通信ネットワーク株式会社は、ＯＴＮｅｔ株式会社へ商号変更。
2023-07
沖縄本島、石垣島、宮古島および久米島を結ぶ光海底ケーブルの運用を開始。
2023-11
第三者割当増資引受によりＭＣ沖縄株式会社を子会社化し、沖縄セルラーみらいクリエイト株式会社へ商号変更。
2025-10
電力小売事業へ参入。
