Dende o principio, The Melvins tocaba unha mestura de punk rock e heavy metal, bastante pesado e lento, con evidente influencia de Black Sabbath. A banda tamén chamaba a atención polos seus concertos imprevisibles. Non era raro que a banda tocase músicas folclóricas ou country e xusto despois enlazase con temas de máis de dez minutos de ""ruído"".