No Use For a Name werd in 1986 opgericht door de vrienden Dodge

No Use For a Name werd in 1986 opgericht door de vrienden Dodge, Papoutsis en Koff. De vroege oefensessies van de band vonden plaats in een warenhuis van Koffs vader dat zich bevond in Sunnyvale . Hier werd ook voor de naam No Use for a Name gekozen. Tijdens deze periode was Papoutsis’ vriend John Meyer de frontman van de band. Hoewel de band oorspronkelijk uit vier leden bestond, werd dit later uitgebreid naar zes leden met de toevoeging van tweede zanger Ramon Gras en tweede gitarist Doug Judd. De band onderging veel veranderingen in de formatie gedurende deze tijd. Dodge verliet de band in 1987 om vervolgens in de punkband Stikky te gaan spelen. In de zomer van 187 verlieten Meyer en Judd beiden de band en werd Judd vervangen door gitarist Tony Sly. Met deze formatie werd er een nummer opgenomen getiteld “Gang Way” dat verscheen op het compilatiealbum Turn it Around (1987) van Maximumrocknroll . In 1988 verliet Gras de band vanwege een ruzie en werd hij vervangen door Dodge, die voorheen al in de band gespeeld had. Met deze formatie werden er twee ep’s opgenomen: No Use for a Name (1988) via Woodpecker Records en Let ’em Out (1990) via Slap A Ham Records. In 1989 verliet Dodge de band opnieuw en werd het schrijven en zingen overgenomen door Sly.