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.

Years later drummer Tommy Weder and guitarist Stacey Blades replaced James and Perkins.

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.