Erlandsson wurde in Malmö geboren. Er wuchs mit seiner Familie in Schweden auf und erlernte wie sein Bruder das Schlagzeugspiel schon in sehr jungen Jahren. Von Adrian wurde Daniel auch der Metal nähergebracht.[1] Auf der Website von Arch Enemy war zu lesen: „We grew up together and used to jam on a little kit in our parents basement, he started first and after some years I started too... He’s been a great influence over the years, and if it wasn't for him I probably wouldn’t be playing today.“ Zunächst war Erlandsson auf der EPSubterranean von In Flames (1994) zu hören. Er spielte auch für weitere Bands, etwa Eucharist, Liers in Wait, Diabolique, Armageddon (wo auch Christopher Amott von Arch Enemy spielte), Revengia und The End sowie für Gus G.
Von 2007 bis 2010 spielte Erlandsson die Reunion-Shows für Carcass, da deren ursprünglicher Schlagzeuger Ken Owen wegen Komplikationen durch ein 1999 zugezogenes Leiden nicht spielen konnte. Sowohl er als auch Michael Amott verließen Carcass 2012. Erlandsson wurde durch Daniel Wilding ersetzt (zuvor Aborted, derzeit Trigger the Bloodshed).
2012 stieß Erlandsson zur Band Brujeria, wo er sich „El Clavador“ nannte. Für diese war er bis 2014 tätig. Derzeit spielt er für Arch Enemy und Black Earth.[2]
