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