Pierwszy album No Use for a Name ukazał się w roku 1990. Nosił tytuł

Pierwszy album No Use for a Name ukazał się w roku 1990. Nosił tytuł Incognito i wydany został nakładem New Red Archives. Chris Dodge wkrótce wrócił do zespołu, lecz Sly nie odłożył gitary – NUFAN miał teraz dwóch gitarzystów. W takim właśnie składzie nagrano kolejny album Don’t Miss the Train , wydany w roku 1992. Następnie zespół przeniósł się do wytwórni Fat Mike’a z NOFX – Fat Wreck Chords . W tym czasie Chris Dodge ponownie opuścił zespół. Jego miejsce zajął Robin Pfefer . Tony Sly również odłożył gitarę. Mógł teraz skupić się na śpiewaniu i trzymaniu rytmu. Po tych personalnych roszadach, grupa wydała pierwszy album w barwach Fat Wreck Chords – „ The Daily Grind ”. Okazał się on jednym z największych sukcesów zespołu.