C'est le guitariste Toni Valles (Manzano, Los Suaves, Hangar 18) qui a formé le groupe en 1998 en Espagne. Il a fait des recherches pendant six mois pour être en mesure de trouver les musiciens qui pourraient répondre à la direction du groupe. Ils ont commencé par faire des concerts et enregistrer un peu de matériel, qui est devenu plus tard le EP Pyramid, qui contient six chansons. Ils ont partagé la scène avec des groupes comme Howitzer et Red Baron. En 1999, ils ont participé à l'enregistrement de l'album hommage, fait par des espagnols, à Iron Maiden, Transilvania 666. Ils ont fait une très belle reprise de la chanson Powerslave. À ce moment, ils ont signé un contrat avec la compagnie Locomotive Music.
Ils ont pu se concentrer sur leur premier album officiel, The Immaculate Lie, en 2000. C'est un album concept qui a su démontrer un peu le style véritable de Pyramid et leur musique power/prog metal. En 2002, ils ont mis en vente leur deuxième album, Gaudi's Legacy. C'est un album conceptuel qui désire rendre hommage à la vie et faire en quelque sorte une réflection sur l'oeuvre d'Antonio Gaudí (1852-1926). C'est un mélange d'art, de musique, de la vie et de vérité. L'album contient 11 chansons, dont The Güell's Dragons qui est séparé en trois parties sur trois chansons différentes. Pyramid est un groupe qui gagne à être connu et qui exploite son propre style et sa philosophie particulière.