Khallice is a Brazilian progressive-prower metal band founded in 1994. The band's founder Marcelo Barbosa is the owner of GTR, a large guitar institute in Brasília, and currently is the guitarist of Angra and Almah.
Khallice started in Brasília, Distrito Federal in 1994 as a cover band (playing Rush, Pink Floyd, Led Zeppelin and Deep Purple), but very soon the musicians began to create their own music. The band released two demos. The first demo of the band was done in their native Portuguese.Then they recorded the song Madman Lullaby, an English version of Balada do Louco (a hit of the Brazilian band Os Mutantes from the 1970s) for a Tribute CD to former Mutantes member, Arnaldo Baptista.

The second demo Prophecy "was received very well by the local fans, fanzines and professional magazines from all over Brazil"[3] In June 1999 Alírio Netto, who played the part of Jesus in the Brazilian and Mexican casts of Jesus Christ Superstar joined the band as a lead vocalist. He replaced Mario Linhares who had left the band. But due to his occupation in the rock opera he could really start his work with Khallice only at the end of 2001. Finally Khallice established stable line-up and finished writing the stuff for their first album, The Journey.