Zespół po raz pierwszy pokazał się szerszej publiczności w roku 1987

Zespół po raz pierwszy pokazał się szerszej publiczności w roku 1987, kiedy ich piosenka pod tytułem „Gang Way” znalazła się na składance „Turn it Around” punkowego zina „Maximum Rock’n’Roll”. Rok później wytwórnia Woodpecker Records wydała debiutancki EP, zatytułowany po prostu „No Use for a Name”. Drugi EP, wydany w roku 1989 przez Slap A Ham Records, nosił tytuł „Let’em Out”. W tym czasie z zespołem rozstał się Chris Dodge. Podczas jego nieobecności Tony Sly przejął rolę gitarzysty.