Victorius est formé en 2004. Le groupe sort une démo sans titre en 2008 et l'album Unleash the Titans en 20101, tous deux auto-produits. Durant cette période, le groupe donne de nombreux concerts dans le milieu du metal underground allemand. Le point culminant est un concert sur la scène principale du Metalfest Open Air Germany 2010 à Dessau. En 2012, le groupe attire l'attention de labels discographiques avec l'autoproduction de l'album The Awakening2. Il s'ensuit un contrat d'enregistrement avec Sonic Attack Records/SPV pour le marché européen et nord-américain, ainsi qu'un contrat d'enregistrement avec Avalon-Marquee pour le marché japonais.