Orixinalmente formouse como unha banda de hardcore punk, cunha música influenciada pola mestura de punk e metal do álbum My War de Black Flag e por outros grupos como Swans e Flipper; porén, o seu enfoque peculiar, o seu estraño sentido do humor e a súa experimentación fan dos Melvins un grupo difícil de categorizar.