Wkrótce Andersson zaczął grać i wkrótce grał na perkusji i gitarze w zespołach rockowych i metalowych, takich jak Brain Dead Bodies, The Breaking, Belsen Barnen, Parodi, Maximal Skandal, Sons of Satan, Nihilist i wielu innych.
Nihilist i Entombed Razem z Leifem Cuznerem i Alexem Hellidem założył zespół Sons of Satan, który został przemianowany na Brainwarp, a potem Nihilist. W grupie występowali również m.in. Johnny Hedlund, Ulf Cederlund czy Lars-Göran Petrov. W 1989 roku w wyniku konfliktu z Anedrssonem, z grupą rozstał się Hedlund. Nihilist wtedy zmienił nazwę na Entombed, a Hedlund założył nowy zespół Unleashed. Pod nową nazwą zespół wydał taśmę But Life Goes On w 1989 roku. Andersson był aktywnym kompozytorem i autorem tekstów w zespole, szczególnie w okresie pierwszych trzech studyjnych albumów; Left Hand Path, Clandestine i Wolverine Blues. Ten ostatni stał się znany jako jeden z pierwszych albumów w gatunku death’n’roll. W 1997 roku Andersson zakończył współpracę z Entombed, żeby poświęcić się działalności w The Hellacopters. Do Entombed powrócił dopiero w 2016 roku, po reaktywacji grupy.