En el 2003 sacaron a la venta su primer disco, titulado, cómo no, The Black Mages, con interpretaciones de diez temas principalmente de batallas de los distintos Final Fantasy. Tuvieron bastante éxito, por lo que Uematsu decidió organizar un concierto en el Shibuya-AX, que fue todo un éxito. Varios trabajadores de Square Enix participaron en el concierto como músicos de apoyo, pues en principio sólo eran tres: Fukui, Sekito y Uematsu.
En el 2004 anunciaron que sacarían un segundo disco, titulado The Skies Above, que finalmente lanzaron en diciembre. En esta ocasión incluía un par de canciones vocales, como Skies Above, uno de los mejores temas del FFX. De este también hicieron varios conciertos, y sacaron un DVD, The Black Mages LIVE (descargar torrent). Una muestra:
Skies Above
Maybe I'm a Lion
Y para terminar, el 19 de marzo de este año han publicado su tercer disco: Darkness and Starlight, que para mi gusto no es tan bueno como el segundo, pero está realmente bien. Enormes Distant Worlds del FFXI y Grand Cross de FFIX, y unas cuantas más que me hacen desear que no dejen este proyecto y sigan dándonos estas versiones durante muchos años y discos más.
Para más información, cómo no, Wikipedia (mejor en inglés).