zaś grupa wydaje swoje pierwsze EP zatytułowany Six Songs, a w grudniu tego samego roku wydaje swój pierwszy album (LP) – Gluey Porch Treatments.
W roku 1988 Osborne i Crover przeprowadzają się do Kalifornii, co staje się bezpośrednim powodem odejścia z zespołu Matta Lukina, który zakłada zespół Mudhoney, w Melvins zastępuje go od tego czasu Lori Black (Lorax). Zespół nagrywa kolejną płytę, Ozma, w maju 1989 r., a w sesjach nagraniowych uczestniczy Mark Deutrom, późniejszy basista zespołu.Na początku 1990 r. Nirvana wyrzuca swojego perkusistę i Cobain prosi o jego zastąpienie Dale’a Crovera, niedługo jednak jego miejsce w Nirvanie zajmuje Dave Grohl.Po zakończeniu prac nad albumem Bullhead zespół wyjeżdża w trasę po Europie i dnia 23 stycznia 1991 r. zarejestrowany zostaje koncert, który później wydany zostaje jako Your Choice Live Series Vol. 12. Po powrocie z trasy Melvins rejestrują album Eggnog, który zostaje wydany w tym samym roku w Boner Rec.