La primera idea de For My Pain nació en el otoño de 1999, cuando Altti Veteläinen y Petri Sankala (ambos de Eternal Tears of Sorrow) estaban planeando formar una banda de estilo metal gótico. Los muchachos pensaron sobre adecuados miembros para la banda y decidieron decirle a sus viejos amigos Tuomas Holopainen (Nightwish) y Lauri Tuohimaa (Embraze/Maple Cross/Charon) si querrían participar en este proyecto. Los dos estuvieron interesados en el proyecto pero desafortunadamente todos...