Il faut retourner en 1999 pour la création de Requiem à Haapajärvi en Finlande. Les membres fondateurs sont Arto Räisälä (guitare), Matti Auvinen (bass/vocale) et Rami Repola (batterie). Ils jouaient au début un mélange de death/power metal mélodique avec quelques variations neo-classique. Le premier demo, Gods Of War, est sorti vers la fin de l'automne 1999. Au début de 2000, Rami Repola (batterie) quitte le groupe pour des raisons personnelles. Il a été remplacé par Jari Huttunen, qui n'avait que 14 ans. À cette période, Requiem avait une direction plus technique et plus mélodique. Ils ont décidé de chercher un clavieriste et un deuxième guitariste. Ils ont fait quelques concerts avec la nouvelle équipe et ils ont commencé à faire du matériel pour le premier album studio du groupe, The Arrival. Le groupe splitera en 2006.