Find out the low-rent roots of this innovative band and how their success made major labels start paying attention to the underground.