Entombed comienza su andadura en 1987 como Nihilist. Sus miembros fundadores fueron Nicke Andersson, Alex Hellid, y más tarde, L. G. Petrov y Uffee Cederlund. Después de dos años la banda se separa y meses después se reúne de nuevo bajo el nombre de Entombed con algunos cambios: David Blomqvist toma el relevo de Alex.

Poco después de grabar la demo "But Life Goes On", Alex vuelve a formar parte del grupo, y Entombed firma con Earache Records. Aunque al principio de su carrera fue pionera (junto a otras bandas como Carnage, Dismember, Edge Of Sanity o Unleashed) del death metal escandinavo (denominado como "sonido Estocolmo"), a principios de los años 1990 su sonido se amplió para incluir hardcore punk, rock'n'roll y otras influencias.

El primer álbum de Entombed, "Left Hand Path", aparece en 1990. En este álbum hay bajos tanto de Nicke como de Uffe. Un año más tarde se produciría el fichaje de Lars Rosenburg como bajista a tiempo completo. A pesar de ello, los cambios...