Niezwykle ważna formacja dla szewdzkiego death metalu powstała w Sztokholmie w 1987 jako Brainwarp z inicjatywy perkusisty Nicke Anderssona. Początkowo chłopaki pozostawali pod wpływem hardcore`u i crossover, wkrótce jednak stali się wiernymi fanami Death i Kreator. W celu zaostrzenia brzmienia pozbyto się dotychczasowego frontmana Mattiasa Boströma, którego miejsce za mikrofonem zajął Lars-Göran Petrov, wcześniej bębniący w Morbid. Na [1] trzy utwory trwały dokładnie 8 minut (Sentenced To Death, Supposed To Rot, Carnal Leftovers), ale posiadały w sobie taką wściekłość, że momentalnie zwróciły uwagę lokalnych fanów. Po krótkiej trasie klubowej, nowym basistą został Johnny Hedlund, natomiast Leif Cuzner został drugim gitarzystą. W grudniu 1988 zrealizowano [2] pod okiem producenta Tomasa Skogsberga. Abnormally Deceased, Revel In Flesh oraz Face Of Evil ustabilizowały pozycję Nihilist. Wkrótce jednak rodzina Cuznera przeniosła się do Kanady - tam grał w Rapture (później znane jako Lobotomy), w końcu 13 czerwca 2006 znaleziono jego ciało w Montrealu (prawdopodobnie popełnił samobójstwo przez powieszenie). Do składu powrócił na szczęście Uffe Cederlund - jego kapela Morbid właśnie zawiesiła działalność, a jej wokalista Per Ohlin dołączyć miał wkrótce do norweskiego Mayhem pod pseudonimem Dead.
Grupa w tym okresie skontaktowała się z Jonem Kristiansenem z magazynu "Slayer" i dzięki jego wpływom próbowano umieścić nagranie Morbid Devourment na składance dołączanej do czasopisma, na której miały znaleźć się też kompozycje Carcass, Bolt Thrower i Paradise Lost. Do kolportażu nie doszło, a Kristiansen starał się jeszcze wydać kompilację w barwach swojej firmy Head Not Found jako "Brutal Jaevla Död”, lecz ten plan również nie doszedł do skutku. W sierpniu 1989 zespół zrealizował jeszcze [3] - to był klasyczny death (Severe Burns zapowiadał nadejście Entombed, a When Life Has Ceased pędziło na złamanie karku. Wkrótce doszło do konfliktu z Hedlundem, który pragnął położenia większego nacisku w tekstach na tradycje Wikingów i podkreślenie tożsamości kulturowej. Zamiast wyrzucić basistę, muzycy poszli na konformizm i po prostu rozwiązali Nihilist. Petrov, Hellid, Cederlund i Andersson założyli Entombed, natomiast Hedlund podążył własną drogą i powołał do życia Unleashed.