Originada en la capital finlandesa, Helsinki, Lullacry publicó en 1998 como debut su álbum Sweet Desire con el apoyo de la disquera Heart, Trust and Respect Records para luego formar parte de Spinefarm Records con su segunda producción Be My God en el 2001, la cual fue el primer paso para la autorización de Century Media para Alemania, Austria, Suiza, BeNelux y Norteamérica, ayudando a la banda a expander más allá su grupo de fans a lo largo del mundo.