V roce 1988 kapela nahrála a vydala své první EP Superfuzz Bigmuff a

V roce 1988 kapela nahrála a vydala své první EP Superfuzz Bigmuff a svůj první singl „ Touch Me I’m Sick “. Obojí pod vydavatelstvím Sub Pop . Singl zaznamenal poměrně veliký ohlas, takže se Mudhoney rázem stali jedni z favoritů Sub Popu. Kapela Sonic Youth , která byla velkým příznivcem kapely, vzala Mudhoney s sebou v roce 1988 na turné po Anglii. Následujícího roku skupina vydala své první album s prostým názvem Mudhoney .