Nel 1988 incisero il loro EP di debutto, Superfuzz Bigmuff , assieme

Nel 1988 incisero il loro EP di debutto, Superfuzz Bigmuff , assieme al loro primo singolo, Touch Me I’m Sick , prodotto dalla casa discografica Sub Pop Records . Il singolo catturò molta attenzione ed il gruppo riscosse un discreto successo negli Stati Uniti . Mudhoney divennero subito la “nave ammiraglia” della Sub Pop. I Sonic Youth , fan della band, invitarono i Mudhoney al loro tour britannico del 1989 . Dopo questo tour, Superfuzz Bigmuff entrò nella classifica indie britannica ed essi ricevettero parecchia pubblicità. Nel 1989 pubblicarono il loro primo album, Mudhoney .