Sekito Tsuyoshi und Fukui Kenichiro, beide selber Komponisten von Musik-Themes für Computerspiele, kamen im Jahr 2002 auf die Idee, einige Arrangements von Final Fantasy mit Bässen und Gitarren-Klang zu unterlegen. Die entstandenen Werke sandten sie dem eigentlichen Komponisten Uematsu Nobuo zu. Dieser fand Gefallen an der Idee, wohl auch, weil er selber großer Rock Fan ist, und begann die Neukompositionen, um sie auf den Markt zu bringen. So kam 2003 das erste Album "The Black Mages" heraus, und wurde trotz der recht simplen Idee, ein unerwartet großer Erfolg, nicht nur bei den Fans der Spielreihe.
Da Uematsu den Fans das Hörvergnügen nicht nur auf CD bereiten wollte, musste nun eine komplette Band her. Er musste nicht lange suchen um fündig zu werden, sondern bediente sich aus der musikalischen Abteilung von Square-Enix, der Firma, die für FF und Kingdom Hearts verantwortlich ist. Natürlich mussten die Initiatoren Sekito (Gu.) und Fukui (Key.) mit in die Band, und so bombardierte er beide mit Anfragen, bis sie zusagten. An den Bass stellte er Kawamori Keiji, der eigentlich für die Synthesizer auf den Soundtracks der Reihe verantwortlich ist. Hanyuda Arata, eine weitere Größe bei Square-Enix besetzte er als Drummer. Zudem schaffte er es seinen Vorgesetzten Okamiya Michio, verantwortlich fürs Marketing und Veröffentlichungen, zumindest in der Band unter sich zu stellen, und besetzte ihn als Lead-Gitarristen. Er selbst übernahm als Bandleader die Orgel.
Mit dieser Besetzung gaben sie am 26. und 27. April als The Black Mages, interessanterweise benannte sich die Band nach ihrem Album und nicht, wie gewöhnlich, andersherum, ihr Live-Debüt. Dieses fand im jeweils vollen Shibuya AX statt und wurde für eine Promotion-DVD aufgezeichnet. Es dauerte aber mehr als ein halbes Jahr, bis im November ein weiteres Konzert stattfand, und noch einmal ein halbes Jahr, bis "Dark Chronicle Premium Arrange", ein Soundtrack zu einem anderen SONYy Spiel an dem sie mitarbeiteten, erschien. Im Dezember folgte dann auch ein eigenes neues Album, welches um einiges abgerundeter Klang als sein Vorgänger. Parallel zur Veröffentlichung gab die Band drei weitere Konzerte: am 22. und 23. in Kanagawa und am 28. in Osaka. Beim letzteren, hatten die Fans das Vergnügen, den begabten Gitarristen Furukawa Motoaki, der für Konami arbeitet, als Special Guest zu erleben.
2005 folgten mehrere Arbeiten an Spiele Soundtracks, darunter der für Hanjuku Hero 4, für das sie sich befristet in Nobuo Uematsu & The Hanjuku Mages umbenannten. Nachdem sie am 16. Mai in Kalifornien ein Konzert gegeben hatten, starteten sie zwei Kurz-Tourneen in Japan, die bis zum 24. Juli liefen. Seither beteiligten sie sich an weiteren Soundtracks und gaben vereinzelt Konzerte.
Die Band scheint derzeit eine Pause einzulegen, da das letzte Konzert nunmehr anderthalb Jahre zurückliegt, und die Veröffentlichungen neuen Materials ausschließlich dem Fan Club zugänglich gemacht wurden. Es scheint so, das Uematsu sich auf das komponieren der Soundtracks, für die letztens erst erschienenen Final Fantasy Fortsetzungen, konzentriert. Wann die Gruppe also wieder auftritt steht in den Sternen.