Fukui joined Square after in 1995 after having made his game music debut at Konami in 1991. Teaming up with Sekito, after recording the experimental All Star Pro-Wrestling soundtrack in a rock style, he worked on the hard-rock arrangement of ten battle themes of the Final Fantasy series. Nobuo Uematsu, impressed by their prowess and being a long-time rock fan, decided to form the Black Mages, serving initially as the band's producer in order to show the public the arrangements. In October of 2007 he left Square Enix to become a lecturer, although he still works with the Black Mages.