Fin 2014, le guitariste Neill Freiwald(de) quitte le groupe Stahlmann[2], suivi courant 2015 du batteur Niklas Kahl(de)[3]. Avec Neno, guitariste, et Marco, bassiste, ils travaillent à l'enregistrement d'un premier EP dans le studio de Chris Harms(de), le chanteur de Lord of the Lost[4]. Erdling signe rapidement chez le label indépendant Out of Line, sort son premier EP Blitz und Donner en octobre 2015 et part en tournée avec les groupes Unzucht[5] et Megaherz[6].
En janvier 2016 sort l'album Aus den Tiefen, et la même année le groupe se produit au festival M'era Luna à Hildesheim ; le bassiste Marco Politi n'est pas présent[7], il est remplacé en novembre par le bassiste Nate Pearson[8].
L'album Supernova paraît en mars 2017[9]. La même année, le batteur Niklas Kahl part rejoindre Lord of the Lost et est remplacé en janvier 2018 par Christian Eichlinger[10]. En février, Pierre Anders remplace Nate Pearson à la basse[11]. Peu après parait en juillet 2018 le troisième album, Dämon[12].
Le 22 mars sort le single Wir sind Midgard. Une nouvelle tournée est annoncée, ainsi que le quatrième album pour 2020, ce dernier devant être marqué par un style plus rapide, plus orienté metal[13]. La même année, Pierre Andres quitte le groupe et Neill Freiwald annonce reprendre la basse, le groupe se produira donc en trio. En juillet 2019 sort le single Im Namen der Krähe avec la participation de Robert Dahn, chanteur d'Equilibrium et de Minas Morgull[14]. Le quatrième album, Yggdrasil, sort à la mi-janvier 2020[15].
Depuis fin 2020, le chanteur Neill Freiwald est actif sur la plateforme Twitch. Outre les contenus en relation avec le groupe, il réalise des interviews avec d'autres musiciens, dont plusieurs avec la chanteuse Julie Elven, connue entre autres pour les bandes originales d'Horizon Zero Dawn, World of Warcraft ou League of Legends. Une collaboration se met en place et le single Fimbulwinter, dans lequel Julie Elven est invitée à chanter, suit à l'été 2021. Dans les mois qui suivent sortent les singles Rabenherz, Götterdämmerung et Leuchtfeuer. Le 3 décembre 2021 sort Helheim, le cinquième album, avec le même jour le clip Der Mensch verdient die Erde nicht. Quelques semaines plus tard, le groupe voit le départ de Neno Knuckle et l'arrivée de Max Nash et Valeria Ereth comme guitaristes.