Die Band wurde 1984 in Florida gegründet, nachdem es bei der Band Mantas (spätere Death) zu einem Zerwürfnis zwischen Chuck Schuldiner, Kam Lee und Rick Rozz kam. 1987 holte Schuldiner Rick Rozz zurück in die Band. Dieser brachte seine Bandkollegen, den Schlagzeuger Bill Andrews und den Bassisten Terry Butler mit zu Death, die bereits über einen Plattenvertrag und ein veröffentlichtes Album, Scream Bloody Gore, verfügte. Dadurch stand Kam Lee vorerst allein da. Er konnte jedoch ein neues Line-up zusammenstellen und nach Veröffentlichung von drei Demos, die in der Tape-Trading-Szene gut ankamen, erhielt er mit Massacre einen Vertrag mit dem britischen Plattenlabel Earache Records. Dort erschien das Debütalbum From Beyond, welches heute als Klassiker des frühen Death Metal gilt. Nach einer Pause versuchte die Band 1996, mit einem neuen Album an die alten Erfolge anzuknüpfen, dies gelang jedoch nicht, und die Band löste sich auf.