The band's first release was entitled The Hand Is Quicker Than The Eye, which referred to Perahia's guitar skills and songwriting ability. Released by Enigma Records in 1983, the single "November Is Going Away" was the band's biggest hit, achieving No. 1 status in Japan. Frontman Perahia had a religious experience at a Hal Lindsey-lead Bible study in 1983, and converted to Protestant Christianity from his Greek Orthodox upbringing.
Perahia put together a new band for Surrender that included singer Jeff Fenholt. Surrender was released in 1985. Lyrically, the album marked a change in the band's style to lyrics which were evangelical and confrontational in nature. Rob Rock was involved with their third RCA Record album as Joshua, Intense Defense. In 1988, Intense Defense, which was recorded at Dierks Studios and produced by Frank Mono, was characterized by the editor of HM Magazine as being "probably the best AOR melodic metal album in the universe." It sold well worldwide, but not in the United States. Following Intense, Perahia reformed the band as Jaguar. Jaguar included Robert Basauri (Robyn Kyle) on vocals, Joe Tafoya on drums, and Bryan Fleming on bass. The band changed members while entertaining record deals and never released material under this name.
In 1995, the group re-formed as M Pire. They released one album under this name, Chapter One, though it was never released in the US. The band then expanded its name, to Joshua Perahia. The addition of Joshua's last name was to avoid confusion as so many bands were using the name Joshua. Perahia states "We went back (from MPire to Joshua) to re-fire.... re-ignite what we had before." The band lacked a permanent vocalist and hired Alex Ligertwood of Santana to fill the spot on Something to Say. However, while in production, the band recruited Jerry Gabriel and re-recorded the vocals. As a result, the album (except four tracks) contains Gabriel's lead vocals, and Ligertwood's vocals are available in the DVD release. One song, "The First and the Last", appeared in the Larry Buchanan-directed movie The Copper Scroll of Mary Magdalene in 2004.