2006年1月1日に東京三菱銀行(1996年に東京銀行と三菱銀行が合併)とUFJ銀行(2002年に三和銀行と東海銀行が合併)の合併により発足した。総資産額ではゆうちょ銀行につぎ国内第2位の規模を持つ。
英語表記では「Bank of Tokyo Mitsubishi UFJ」と記載されているが、日本語に直訳すると「東京三菱UFJ銀行」になってしまうのだが、だったらそのまま「東京三菱」にした方が良かったんじゃないかと指摘する声も一部ある模様。
よくUSJと間違えられるが、実際にUSJの敷地内にATMコーナーを設置している。