Aastal 1988 andis bänd Sub Pop märgi all välja oma debüüt-EP

Aastal 1988 andis bänd Sub Pop märgi all välja oma debüüt-EP “Superfuzz Bigmuff” ja singli „Touch Me I’m Sick“. Viimane äratas tähelepanu ja seda saatis USAs mõningane edu. Mudhoney’st sai kiiresti Sub Pop ’i tähtsaim bänd. Sonic Youth olid bändi fännid ja kutsusid nad endaga kaasa aastal 1989 toimuvale Ühendkuningriigi turneele. Pärast seda reisi pääses “Superfuzz Bigmuff” briti indie -edetabelitesse ja seda kajastati pressis. 1989 andis bänd välja oma esimese albumi “Mudhoney”. Teine album “Every Good Boy Deserves Fudge” anti välja 1991 ning pärast selle väljaandmist pakkus Reprise Records neile lepingut. Märgiga liituti aastal 1992.