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...