La banda se formó en 1999 con la idea inicial de ser un grupo de death metal, pero los fundadores pronto cambiaron de opinión y se decantaron por el power metal. Los miembros originales incluían a Joakim Brodén, Pär Sundström, Daniel Mullback, Rikard Sundén y Oskar Montelius. Joakim Brodén, quien originalmente era el tecladista, asumió el rol de vocalista.