Uma banda pioneira de death metal de Estocolmo, Suécia, fundada em 1987 por Nicke Andersson (bateria), Leif Cuzner (baixo), Alex Hellid (guitarra) e Ulf Cederlund (guitarra), que logo se juntaram a L-G Petrov (vocais).
A demo de estreia do Nihilist "Premature Autopsy" (1988) é frequentemente considerada a primeira versão de demonstração de death metal sueco. A demo também tem Mattias Böström listado como vocalista, mas é incerto se ele esteve na banda para real. Após a gravação, Cederlund deixou a banda para se concentrar em suas outras bandas Morbid e Infuriation. Daí para a segunda demo "Only Shreds Remain" (1989) Cuzner tinha mudado para guitarra e Johnny Hedlund tinha se juntado à banda como um baixista. Depois que este Cuzner se mudou para o Canadá e Cederlund voltou. Sua terceira demo Drowned foi gravada em agosto de 1989, mas neste ponto discordam dentro da banda (nomeadamente entre Johnny Hedlund e o resto do grupo) levam a Andersson dividindo a banda. Quase imediatamente após a separação de Andersson e Cederlund, no entanto, reformou o grupo como Entombed, mas sem Hedlund, que então foi formar sua própria banda Unleashed.
Guitarrista Leif Cuzner é frequentemente creditado como o fundador do famoso tom de guitarra de metal de morte de Estocolmo, que usa o Boss HM-2 distortion pedal em "todos os botões no máximo" configuração. Este tom de guitarra particular, ou "Stockholm som", também se tornou uma marca registrada do produtor Tomas Skogsberg e seus famosos Sunlight Studios.