Quintette fondé à Leipzig en 2004. Une démo sans titre sort en 2008 mais déjà sujet à de nombreux changements de personnel, le groupe a des difficultés pour trouver un label. En 2010, Victorius participe au Metalfest Open Air à Dessau en Allemagne Finalement en 2013, c'est SPV qui se charge de distribuer l'album The Awakening. La production est assurée par Lars Rettkovitz de Freedom Call. En 2014, Victorius fait une tournée avec Freedom Call en Allemagne, aux Pays Bas et en Suisse. Le groupe signe chez Massacre Records pour l'album Heart of Phoenix, produit et mixé par le guitariste de Freedom Call, Lars Rettkowitz et masterisé par le frontman de Mystic Prophecy, R.D. Liapakis.