ソフトバンク
会社組織上の原点は日本国有鉄道（国鉄）が分割民営化するのに先立ち、1986年に国鉄の鉄道電話事業の継承を目的として設立された鉄道通信株式会社（JR通信）である。その後、1989年に旧国鉄が新電電子会社として設立した日本テレコムを吸収合併し、JR通信は日本テレコム（2代目）へ改称した。
日本テレコムは1991年に携帯電話（移動体通信）事業に参入するため、関東甲信地方・東海地方・近畿地方地域において（その後、移動体通信をに分割）、JRグループ他との共同出資でデジタルホングループを設立。北海道、東北地方、北陸地方、中国地方、四国ならびに九州ではデジタルホンとして参入せず、1994年に日産自動車他との共同出資でデジタルツーカーを設立。IDOとDDIセルラーと同じく、ローミングにより全国サービスを提供した。
ソフトバンクテレコム
NTTが分社化され、国際デジタル通信が外資の敵対的買収に見舞われた1999年に、通信世界大手のブリティッシュ・テレコムとAT&Tが日本テレコムに出資（ブリティッシュ・テレコム20%、AT&T10%）させる資本提携を実施した。複数の出資を受けたのは、1社に飲み込まれないようにする首脳陣の計算もあったとされるが、大株主のJRグループ各社へは事前の打診が無かったとされ、翌年の株式売却へ繋がることになる。資本参画に伴い、BTの日本子会社であるBTコミュニケーションズ・サービスおよびBTネットワーク情報サービス、AT&Tの日本子会社であるAT&T Jensは日本テレコムの100％子会社となり、それぞれ、日本テレコムコミュニケーションズサービス、日本テレコムネットワーク情報サービス、ジェンズと社名が変更された。