Anders Johansson se narodil 25. května 1962 v muzikantské rodině žijící Goteburgu. Jeho otec Jan byl respektovaný jazzový pianista. Muzika se stala podstatnou částí jeho života. Ve čtrnácti letech se začal intenzivně věnovat hře na bicí a založil první skupinu. Své první album Shakin' Brains nahrál v roce 1983. O rok později odešel do USA, kde se připojil ke svému bratrovi Jensovi hrajícímu v Yngwie Malmsteen´s Rising Force. Až do roku 1989 jezdil s kapelou po celém světě, ale pak začal cítit potřebu změny a skupinu stejně jako jeho bratr opustil. Potom pracoval v Californském Los Angeles jako sezónní muzikant.

Následoval společný progresivní projekt s baskytaristou Jonasem Hellborgem, krátké působení v John Sykes Blue Murder a delší působení v Billionaires Boys Club po boku Jorga Fischera, Magnuse Rosena a Marca Boalse. S nimi pak nahrál v roce 1994 album Something Wicked Comes. V té době již počet alb, na kterých se podílel, dosáhl čísla sto. Se svojí ženou a dvěma dětmi se pak usadil na jihu Švédska. Do Hammerfall přišel nejdřív jen jako dočasná náhrada za Patrika Raflinga, ale v Srpnu roku 1999 se stal stálým členem.