Le groupe a débuté en 1996 à Santiago de Chile. À ce moment, Six Magics étaient composés de: Pablo Stagnaro (batterie), Erick Avila (guitare), Nicolás Espinoza (guitare), Juan Pablo Pizarro (bass) et Sergio Villaroel (vocale).
Ils ont fait plusieurs concerts au Chilie et ils ont reçu de bonnes critiques. À l'époque, les paroles étaient en espagnol, mais ils envisageaient d'écrire en anglais. Après un an, ils ont fait leur premier demo, Trilogía de un Guerrero. Les critiques étaient bonnes dans le milieu. En 1998, Juan Pablo quitte le groupe et il est remplacé par Rodolfo Sanchez de Lozada. Il y a eu un nouveau changement en 1999 quand Sergio Domínguez est devenu le nouveau chanteur de Six Magics. Avec la nouvelle formation, et l'ajout de Sebastián Carrasco au clavier, ils ont commencé à écrire en anglais pour le premier album du groupe.
En janvier 2001, ils retournent en studio. Les paroles sont un mélange entre le fantastique et l'epic tout en combinant deux styles: le baroque et le classique. Le premier album est nommé Dead Kings of the Unholy Valley et il y a 11 chansons. Au début de 2002, il y a des changements dans le groupe. Gabriel Hidalgo est le nouveau guitariste, il remplace Nicolás Espinoza, et Mauricio Nader est à la bass. Avec cette équipe, ils ont fait un peu de musique accoustique. En juillet 2002, au Centro de Eventos Laberinto, l'album Dead kings of the Unholy Valley est mis en vente lors d'un concert où il y a une foule d'environ 700 personnes. Durant la même année, le groupe signe un contrat de distribution à travers le monde avec Underground Symphony. Depuis en octobre 2002, le groupe enregistre leur premier videoclip. Ils ont pris la chanson Prince of Pure light, de l'album Dead Kings of the Unholy Valley.
La production du nouvel album, The Secrets of an Island, a commencé en février 2003. Le nouvel opus est entièrement basé sur la mythologie de l'île Chiloé, qui est située au sud du Chilie. La session d'enregistrement a été terminé en septembre et la sortie publique a eu lieu devant 1 000 personnes au Teatro Providencia le 1er novembre 2003. Suite à cet événement, Six Magics quittent l'environnement médiéval et ils débutent une nouvelle étape musicale, pour contribuer à la culture nationnale et l'exporter à travers le monde.