東京都の石原慎太郎知事(75歳)が2期目の2003年4月の東京都知事選挙で銀行創設の公約を掲げ、「貸し渋りで資金繰りに苦しむ中小事業者への安定的な資金供給を図る」として東京都が外資系信託銀行「BNPパリバ信託銀行」を買収し、1000億円を出資して2005年4月に開業した。金利が割高な代わりに無担保・無保証融資を手掛けるのが目玉だったが、ずさんな融資審査が響いて不良債権が膨れ上がるなど業績不振が続いている。
トヨタ自動車出身で元トーメン(現豊田通商)副社長の仁司泰正氏が初代の代表執行役を務めたが、07年3月期決算は純損益は547億円の赤字、累積損失は849億円となり、仁司氏を含めた経営陣を07年6月に刷新。りそな銀行出身の森田徹氏が代表執行役に就任したものの約5カ月で辞任し、後任に元東京都港湾局長の津島隆一氏が昨年11月30日に就いた。08年3月期の累積損失は1000億円を超えた見通しで、金融庁は4月25日、設立以来初めてとなる新銀行東京の金融検査に着手した。
新銀行東京は今年2月に東京都に対して400億円の追加出資を要請し、東京都議会予算特別委員会は3月26日に与党の自由民主党、公明党の賛成多数により可決した。野党の民主党、日本共産党などは反対した。続いて3月28日の東京都議会本会議で記名投票によって採決され、自民党と公明党の賛成67、民主党と共産党などの反対55により可決、成立した。銀行設立を発案した石原知事の責任は極めて重いとして民主党が問責決議案を出し、共産党は不信任決議案を出したものの、ともに否決された。
当初出資した1000億円を含め、これで東京都の新銀行東京に対する出資総額は計1400億円となった。都民1人当たりの負担額は約1万1000円となる計算で、都民からは「多くの都民にとって新銀行東京は不必要な存在であり、巨額の追加負担を強いられるのは納得できない。教育や福祉に回してほしい」(40歳代の女性会社員)といった批判が出ている。石原知事は仁司元代表執行役ら「旧経営陣の経営責任が厳しく問われなければならない」と訴えたが、都民からは「新銀行東京の発案者である石原知事こそ元凶であり400億円の追加支出の責任を取って知事を辞めるべき」(40歳代の男性会社員)、「新銀行東京の津島代表執行役は(東京都が2004年に策定した基本計画)『新銀行マスタープラン』のマスタープラン作成に関わっており、仁司元代表執行役と同様に責任が重い。石原知事の責任は当然として、津島氏も代表執行役を引責辞任すべきだ」(60歳代の会社役員男性)といった反発の声が聞かれる。