NTT東日本-関信越
2002年5月1日 日本電信電話株式会社(NTT)、NTT東日本および西日本電信電話株式会社(NTT西日本)が公表した「NTT東西の構造改革について」(2001年11月22日公表)に基づき、NTT東日本埼玉支店管内に、株式会社エヌ・ティ・ティ サービス埼玉(営業系)、株式会社エヌ・ティ・ティ エムイー埼玉(設備系)及び株式会社エヌ・ティ・ティ・ビジネスアソシエ埼玉(共通系)のアウトソーシング会社3社が設立される。栃木・群馬・長野・新潟にも同様に各3社が設立される。
2005年7月1日 株式会社NTTサービス埼玉、株式会社NTTエムイー埼玉及び株式会社NTTビジネスアソシエ埼玉が統合して、株式会社NTT東日本-埼玉となる。同時に、NTT東日本埼玉支店の営業業務等も委託される。栃木・群馬・長野・新潟でも同様に統合及び委託され、株式会社NTT東日本-栃木、株式会社NTT東日本-群馬、株式会社NTT東日本-長野、株式会社NTT東日本-新潟となる。
2008年11月4日 NTT東日本埼玉支店および、NTT東日本-埼玉(本店)が、さいたま市中央区新都心(さいたまメディアウェーブ)より現在地へ移転。
2014年7月1日 株式会社NTT東日本-埼玉が株式会社NTT東日本-栃木、株式会社NTT東日本-群馬、株式会社NTT東日本-長野、株式会社NTT東日本-新潟を吸収合併し、株式会社NTT東日本-関信越に商号変更。