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