Pomysł, aby założyć For My Pain narodził się jesienią 1999 roku, gdy Altti Veteläinen i Petri Sankala myśleli o założeniu nowego zespołu o gotyckim brzmieniu. Do współpracy postanowili zaprosić swoich dobrych znajomych Tuomasa Holopainena (Nightwish) oraz Lauri Tuohimaa (Embraze/Maple Cross). Obaj panowie zainteresowali się i podeszli bardzo entuzjastycznie do nowego projektu. Niestety, jego realizacja przesunęła się w czasie, gdyż oboje byli zajęci własnymi zespołami.
