The band recorded its debut album Things You've Never Done Before (1988) on Virgin Records from which it released two singles "No Easy Way Out" and "Scratch My Back" with the lineup now consisting of Steele, Jeff Taylor Blanchard (guitar), Wade Hayes (guitar), Roby "Strychnine" Strine (bass), and David James Blackshire (drums).

Steele then formed a new version of the band along with Roby Strine, guitarist Dallas Perkins and professional session/touring drummer Andy James from NYC.

The band added guitarist Jeff Vitolo and bassist Allen Brooks replaced Sage.

Vinnie Granese replaced Brooks in 1998 and Blades left citing "musical differences" after which evolution into The Mojo Gurus became permanent.

In 2006, two of its songs off of the Things You've Never Done Before album, "Ball 'N Chain" and "No Easy Way Out" were featured in the THQ action-adventure video game Saints Row.