Based in Vancouver, the band had experienced several changes to both its name and lineup, having been known as The Payola$, Paul Hyde and the Payolas, and Rock and Hyde. Vocalist and lyricist Paul Hyde and multi-instrumentalist, songwriter and producer Bob Rock were the band's core members throughout its history. The band broke up in 1988, but reformed again from 2003 to 2008.
