Engel est formé en 2004 à Göteborg par Niclas Engelin. Le 18 avril 2006, Robert Hakemo est remplacé par Johan Andreassen. Le 5 août 2006, Michael Håkansson devient leur nouveau bassiste. Engel publie son premier album, Absolute Design, au label SPV GmbH/Steamhammer le 31 octobre 2007. Il est publié le 20 mai 2008 en Amérique du Nord. Le 14 août 2008, Håkansson quitte le groupe. Steve Drennan (Amon Amarth) le remplace à la basse en novembre 2008. Leur deuxième album, Threnody, est terminé à la fin de 2008, mais la date de sortie est repoussée à cause de problèmes liés à leur label, SPV GmbH. Le 7 avril 2010, Threnody, est publié au Japon par le label Trooper Entertainment.