Die Melvins beeinflussten in den 80ern vor allem die Grunge-Szene Seattles. Frontman King Buzz´ Wurzeln liegen im Punk Rock, den er als Bassist in Kurt Cobains erster Band Fecal Matter auslebte, bei Nirvana half er bisweilen am Schlagzeug aus. Ähnlich weit gestreut sind die Einflüsse für den experimentierfreudigen Melvins-Sound: Neben Alice Cooper und KISS prägten Jerry Lee Lewis und die Ramones.