東京スター銀行
最後までファイナンシャル・ラウンジを併設していなかった銀座支店は、2021年4月23日をもって本店営業部内にブランチインブランチとされた。
相談窓口のみの店舗は、「支店」でなく「アドバイザリープラザ」の名称で展開していたが、2021年4月23日をもって全て閉店した。
一方で、これまでに多くの支店が廃止され、それに伴う支店統合が行なわれている(詳細は支店の統合情報を参照)。最初に廃止されたのは浅草支店(支店番号:109)。2001年6月11日に当行の開業と同時に設置されるも、2001年12月14日に開業から僅か半年で閉店している。極めて短期間の営業で閉店した支店であるため、浅草支店が存在したことを知っている者は少ない。当行が開業された年に閉店した唯一の支店でもある。
このように、著しい統廃合(正確にはブランチインブランチ)が進んでいることもあり、第二地方銀行の中では長崎銀行に次いで全国で2番目に実体支店数が少ない。
2001年(平成13年) 5月14日 - 銀行業及び担保附社債に関する信託事業の免許を受ける。 6月11日 - 会社設立。同時に東京相和銀行から営業を譲り受け、営業開始。
2002年(平成14年) 7月15日 - 東京信用組合から全3店舗の営業を譲り受ける。 7月22日 - 東京中央信用組合から全6店舗の営業を譲り受ける(事業譲渡契約締結日は3月14日付け)。 8月19日 - 千葉県商工信用組合から営業の一部(8店舗)を譲り受ける。
2003年(平成15年)3月3日 - 日本承継銀行から中部銀行の営業の一部を譲り受ける。
2004年(平成16年) 5月 - 後述の富士通との提携でリースバックにより、同行ATMによる他金融機関の出金手数料(平日日中及び土曜日中)を無料化(ゆうちょ銀行など、一部提携金融機関は除く)。 6月18日 - 関西地区初の支店となる大阪支店が大阪市北区曾根崎に開設される。
2005年(平成17年) 2月14日 - 本店営業部名古屋出張所を開設し、東海地区に進出。 10月3日 - 本店営業部福岡出張所を開設し、九州地区に進出。 10月25日 - 東京証券取引所一部に上場。
2006年(平成18年) 2月28日 - サークルKサンクスとの間でATMサービス「ゼロバンク」設置に関する提携に基本合意。