El sonido de Melvins ha sido influenciado por Black Flag (por el lado punk) y Black Sabbath (por el lado heavy metal y opresivo).