A Melvins 1980-ban alapult Buzz Osbourne (ének gitár) Matt Lukin (bass) és Mike Dillard (dob) által, akik mind ugyanabba a középiskolába ártak Montesano-ban, Washington ban. Kezdetekben The Who és Jimmy Hendrix számokat játzottak, de később áttértek a gyors hardcore punk-ra is. Mikor Dillard otthagyta a bandát Dale Crover csatlakozott hozzájuk, a banda a próbáit Dale szüleinek Aberdeen-i házában tartotta. Hamarosan lassabban és "keményebbeb" kezdték el játszani a számokat mint abban az időben bárki más.

Egy aberdeen-i lakos, Kurt Cobain (Crover jó barátja) hatalmas Melvins rajongó volt, segített a banda berendezését szállítani néhány fellépésre. Később beszállt, mint basszeros, de nem csinálta hosszúm ideig, mert elég ideges volt és állandóan elfelejtette a számokat. Cobain a bandával továbbra is fenntartotta a kapcsolatát. Később "ismét megjelent" és játszott néhány számban ("sky pup"-gitár, Spread Eagle Beagle-dob) a banda leg debütálóbb albumán, a Houdini-n.

1986-ban a banda kiadta a The Six nevű debütáló albumukat a C/Z Records-nál. A lemez élő számoikat tartalmaz amit 1986-ban vettek fel Ironwwod-nál február 8.-án.

86 decemberében felvették az első teljes hosszúságú albumukat, a Gluey Porch Treatments-et egy D nevű studióban, a californiában található Sausalitóban. Az albumot 97-ben adta ki az AlchemyRecords. A Gluey Porch Treatments-et sokan párosították a banda 2. almubával, az Ozma-val, amit a Boner Records adott ki.

Crover a Nirvana-ban dobolt, mikor 1988 január 23.-án Seattle-ben felvettek egy 10 számból álló demo-t, s az nap folyamán később játzsott egy koncerten Tacoma-ban. A következő évben Osborne és Crover San Francisco ba költöztek. Lukin maradt és megalapította a Mudhoney-t. Lori "Lorax" Black (shirley temple lánya) pedig felváltotta őt a basszeron. A banda felvette az Ozma-t 1989 májusában, amit később abban az évben ki is adtak. Mike dűDeutrom volt a lemez producere, aki később csatlakozoztt a bandához, mint baszszeros.

1990 augusztusában a Nirvana dobosnélkül maradt, és Crover kisegítette őket azzal h játszott a Sonic Youth-tal egy rövid nyugati parti körúton. Osborne odaadta Kris telefonszámát Dave-nek, aki akkor a Scream-ben játszott. Grohl később a Nirvana teljes-idejű dobosává vált.

1990-ben kiadták a Bullhead c. lemezt, ami észrevehetően lassabb, még búgás-központúbb stílusú. Ekkor a banda bejárta Európát.

Mikor visszatértek az Egyesült Államokba felvették az Eggnog EP-t, amit ugyan abban az évben adtak ki a Boner Records-nál.

Lorax kivált a bandából, és a helyébe joe Preston lépett. Preston megjelenik az Ezer Örom Salátájá-ban (1992, Box Dog Video)

A Melvins ekkor 3 szóló EP-t adott ki, amit a 4 Kiss tag szólólemezének kiadása ihlette még 78-ból. 1992-ben kiadták a teljes hosszúságú lemezt, a Lysol-t, amit át kellett nevezniük Melvins-re, mert a Lysol védjeggyel ellátott név volt. Preston kilépett a bandából (most a Thrones-ban játszik) és Lorax visszatért. Mikor a Nirvana Nevermind-ja hatalmas váratlan siker lett a Melvins az egyike volt azon bandáknak akik élvezhették a Nirvana támogatását. Lezserződtek az Atlantic Records-nál, és a Houdini nevű debütáló albumuk bekerült a Billboard Heartseekers chart-be a 29. helyre. Mark Deutrom nem sokkal a lemez kiadása után felváltotta Lorax-ot. Gene Simmons a Kissből 93-ban játszott a Melvins-el a Lollapalooza-n és 94-ben egy teljes set-en. Szintén játszott a Melvins-el egy 93-as fellépésen a Goin' Blind c. számban, ami egy Kiss szám felsolgozása. A banda kiadta a 2. lemezét 94-ben Stonber Witch névvel. Mindazonáltal az Atlantic megtagadta a következő album, a Prock kiadását. Az albumot 94-ben adták ki az Amphetamin Reptile Acords-nál SNIVLEM névvel. 96-ban visszatértek az Atlantic-hoz felvenni a STAG c. lemezt, ami belépett a heartseekers chart-be 33. helyre.

A Melvins szerződést kötött az Amphetamin Reptile-el és kiadtak egy lemezt 97-ben Honky névvel. 1997 augusztusában felvettek egy koncertet Richmond-ban (Melbourne, Ausztrália), Élőben a Fucker klubban 98-ból címmel. Ugyan ebben az évben a Melvins megnyílt a Tool számára ( egy humoros kép a Tool website-ján a Melvins-t ezekkel a szavakkal ábrázolja: "Melvins mondja-Tool sux!"

98-ban 2.-jára az Ozfest-en léptek fel a Mötörhead-el, az Incubus-sal és másokkal. 1999 egy szövetség kezdetét látta Mike Petton Ipecac Records cégénél, ami elkezdte megfékezni és újra kiadni a banda hátsó katalógusának nagy részét...( ?????????????????) A banda kiadott 3 új teljes hosszúságú lemezt : The Magotts-t, The Bootlicker-t, és a The Crybaby-t. Az utóbbin több vendégénekes és zenész megmutatkozik. Egy váratlan fénypont volt a Nirvana "Smells like teen spirit"-jének előadása a 70'-es évek tinibálványa, Leif Garett által énekelve. Ez alatt az idő alatt Kevin Rutmanis volt a basszeros.

2001-ben a banda visszatért a kísérleti hajlamához a Colossus of Destiny kedvéért, ez egy élő felvétel szintetizátorokkal és kísérleti dolgokkal, amit 2 számban prezentáltak (59:23 peres és 5 perces).

2003-ban az Atlantic Records-nál kiaott lemezük a Melvinmania: The Best of the Atlantic Years 1993-1996 volt, ami a banda 3 jelentős kiadásából állt.

2004-ben Crover és Osborne együtt ünnepelték a 20. évfordulójukat, mint banda, és kiadtak egy köynvet is: Neither Here Nor There. A könyv egy visszatekintés a banda elmúlt 20 évébe. A könyv tartalmazott egy CD-t néhány kiálasztott számmal a eddig megjelent albumaikról.

2004-ben a Melvins eegyüttműködött néhány környező előadóval (Lustmord -Pigs of the Roman Empire, és a Dead Kennedys énekese,Jello Biafra - Never Breathe What You Can't See és Sieg Howdy). Never Breathe What You Can't See egy kis túrnéval volt támogatva Jello Biafra-val és Adam Jones-al. Egy betervezett 2004-es októberi európai turnét töröltek ismeretlen okok miatt.

Mikor Rutmanis-ról és az eltörölt turnérólvolt szó, Osbornék kijelentették, Rutmanis "eltűnt". Rutmanis 2005 elején visszatért a bandába. 2005 juniusában Rutmanis hivatalosan is elgyta a bandát drogvisszaélés miatt, ugy hírlik ez volt az ok. 2005 október és novemberében Davis Scott Stone volt a basszeros. 2006 elején Crover megerősítette a Big Business nevű banda gíreszteléseit, miszerint csatlakoznak a Melvins-hez. Crover azt mondta a Big Businnes dobosáról, Coady Willis-ről: "Mivel balkezes, a "tükörkép" szerű dolgot akarjuk csinálni.Egészen összeolvasztottuk a dobfelszereléseinket, és szeretnénk kipróbálni néhány őrült dolgot rajta.

Az öaazeolvasztott banda 2006 őszén turnézott az Egyesült Államokban. A Melvins még fellépett 2006 decemberének közepén Angliában is. Az új dalt a "Suicide Progress"-t már játszották a 2007-es turnékon, és valószínűleg meg fog jelenni egy közelgő albumon.