Ce groupe de Suède a été créé en 1999 par Joel Linder (batterie, ex-Majestic), Jonas Blum (vocal, ex-Majestic), Jonas Reingold (basse, Flowerkings et Midnight Sun), Thomas Blum (clavier) et Peter Espinoza (guitare, ex-Nasty Idols) et Lasse Boquist (guitare). Après avoir quitté Majestic, Joel et Jonas Blum ont décidé de continuer leur carrière sous le nom de Reptilian. Ils ont rapidement trouvé les autres membres et signé avec la compagnie Regain Records. En mai 2000, ils sont entrés au Berno studio pour enregistrer leur premier album. Ce dernier se nomme “Castle Of Yesterday“ et ils ont de bonnes critiques dans la scène metal. Leur deuxième album, "Thunderblaze", a été enregistré au début 2002. Le bassiste Jonas Reingold a quitté le groupe et il a été remplacé par Cody Look.
En 2004, ils reviennent en force avec un nouveau EP du nom de "Demon Wings". Ce dernier contient cinq pièces.