Le groupe Nihilist a été créé en Suède en 1987, étant composé de Alex et Nicke pendant deux ans, il y a eu l'ajout et le départ de LG et Uffe. Sous ce nom, le groupe a enregistré quelques démos, avant de se séparer pour quelques mois. À son retour en 1989, leur nom était Entombed, l'alignement était composé de LG, Nicke, Uffe et David Blomqvist, mais Alex a remplacé rapidement David. La démo "But Life Goes On" a mené à une entente avec Earache Records. En 1990, Entombed enregistre son premier album, "Left Hand Path", proposant un death metal dévastateur où la basse était partagée entre Nicke et Uffe. À ce moment, le groupe était composé de Nicke, Uffe, L-G et d'Alex.
En 1991, Lars Rosenberg est recruté à la basse. LG Petrov quitte, en raison de problèmes avec Nicke. Leur single 12" "Crawl" est distribué avec le chanteur Orvar Säfström au vocal. Entombed enregistre l'album "Clandestine", avec l'ajout au vocal de Nicke et d'un nouveau chanteur nommé Johnny Dordevic. "Clandestine" a permis au groupe d'attirer beaucoup plus l'attention, ce qui a donné à la formation une tournée américaine et européenne. À ce moment, les membres étaient Nicke, Uffe, Alex, Jonny et Lars. En 1992, le single "Stranger Aeons" est disponible lors de la même période que la tournée européenne "Gods Of Grind" avec des groupes tels que Carcass, Cathedral et Confessor. Juste avant la tournée, Dordevic quitte et LG Petrov revient avec eux.
En 1993, Entombed demeure très actif avec la sortie du EP "Hollowman" et de l'album "Wolverine Blues", qui a connu un réel succès à l'extérieur de la Suède. Par la suite, une tournée s'est réalisée avec Napalm Death.
L'année 1994 est plutôt tranquille pour Entombed, qui en profite pour mettre en vente le single "Out Of Hand". En 1995, Entombed distribue un album single divisé avec New Bomb Turks, incluant la pièce "Night Of The Vampire". Vers la fin 1995, Lars Rosenberg est remplacé à la basse par Jörgen Sandstrom, chanteur/bassiste du groupe suèdois Grave. En 1996, Entombed signe avec une nouvelle compagnie pour leur gérance, Dave Thorne Management, et il signe avec Music For Nations, quittant ainsi Earache Records. L'année a débuté avec une tournée en Suède avec Refused et Fireside. Pour le reste de l'année, Entombed entre au Sunlight Studios pour enregistrer "To Ride, Shoot Straight And Speak The Truth". Pendant ce temps, Earache sort "Entombed", une compilation de singles, B-sides et plusieurs autres morceaux. L'alignement était Nicke, Jörgen, L-G, Alex et Uffe.
En 1997, Music For Nations sort l'album "To Ride, Shoot Straight And Speak The Truth" en mars, et le groupe va sur la route pour le reste de l'année en Europe. En octobre, au milieu de la tournée, Nicke quitte Entombed pour travailler à temps plein avec son autre groupe, The Hellacopters. Le groupe a pris Peter Stjärnvind (of Face Down) pour la tournée, mais le résultat a été tellement positif qu'il s'est ajouté comme membre permanent.
En 1998, l'année débute avec de nouveaux spectacles européens, qui seront appuyés par une première visite au Japon, en Australie et finalement en Amérique. Au retour des tournées, le groupe passe les mois de avril à septembre dans la préparation de "Same Difference", le premier disque sans Nicke, qui avait une contribution majeure dans la composition des pièces. L'album a été mis en vente en novembre. Entombed a participé au UK Ozzfest en juin. Earache distribue l'album live "Monkey Puss" et la vidéo du même nom. Le groupe a enregistré des reprises pour le EP "Black JuJu", et en novembre/décembre les membres sont retournés en Europe avec Meshuggah. Leur gérant, Dave, commençait à travailler pour Sanctuary Management, alors Entombed s'est rendu avec eux. L'alignement était Uffe, L-G, Jörgen, Peter et Alex.
En 1999, les tournées se font encore très présentes, dont l'une avec Skinlab et Medula Nocte. Ils ont joué beaucoup en Europe, et terminé le voyage en Australie. Le EP, "Black JuJu", voit le jour sur Man's Ruin records. Il contient quatre reprises qui se retrouvent sur des versions de "To Ride, Shoot Straight, And Speak The Truth" et du "Wreckage". L'idée principale était de promouvoir ces pièces aux amateurs américains. En mai, Entombed prépare son nouvel album, "Uprising". En octobre, l'enregistrement débute au Das Boot studios en Suède avec le producteur Nico Elgstrand. Le disque a été enregistré en seulement 18 jours.
En 2000, l'album "Uprising" a été disponible en Europe le 8 mars. Ensuite, Entombed retourne sur la route et joue avec Iron Maiden pour plusieurs dates en Europe et au Canada. La fin 2000 a été plus calme, quelques spectacles et un nouvel album à venir. Au début 2001, le groupe fait quelques spectacles en Suède, mais il se concentre surtout sur leur nouvelle offrande, "Morning Star". Avec une sortie pour septembre, le groupe fait une grande tournée européenne avec Cathedral et 2 Ton Predator.
En 2003, le dernier album avec ces membres est disponible sur le marché, "Inferno". En 2004 et 2005, quelques changements se produisent avec le départ du bassiste Jörgen Sandström en 2004, qui est remplacé par Nico Elgstrand, et du guitariste Ulf Cederlund. La même année, un autre album live sort, "Unreal Estate". Suite à la sortie du EP "When in Sodom" en 2006, Olle Dahlstedt devient le nouveau batteur.
En 2007, Entombed fait un retour avec l'album "Serpent Saints - The Ten Amendments" sur Threeman Recordings.