Coronatus est formé en 19994 par Georgios Grigoriadis et Mats Kurth, et le single Von Englen nur est enregistré en 2003. Grigoriadis quitte le groupe à la fin de 2004 et, avec Kurth, le groupe accueille deux nouvelles chanteuses, Carmen R. Schäfer et Verena Schock. Fabian Merkt (orgue) les rejoint au début de 2006, ainsi que Stefan Häfele (guitare) et Wolle Nillies (basse) plus tard en 2006. Verena Schock quitte en 2007 et est remplacée par Ada Flechtner. Le premier contrat de Coronatus est signé en juin 2007 avec le label Massacre Records, et leur premier album, intitulé Lux Noctis, est publié le 21 septembre 2007. Un an plus tard, en 2008, leur deuxième album, Porta Obscura, est publié le 28 novembre. Coronatus assure aussi la première partie de plusieurs autres groupes tels que Haggard et Within Temptation. En 2009, Coronatus donne une représentation au Metal Female Voices Festival en Belgique, entre autres avec Doro, Epica, Leaves Eyes et Tarja Turunen.