Первоначально группа была сформирована в 1992 году в Хельсинки. Назвали ее "Coarse". В этом виде группа играла дэт с некоторыми примесями хэви-метала. Музыканты активно записывали демки. Однако с каждой следующей демкой группа все более попсела, пока не опопсела до готик-метала (в конечном итоге). С ужасом осознав этот факт, музыканты решили сменить название группы на "Lullacry". Что и произошло в 1998 году. Главным изменение (помимо стиля) стала смена мужского гроула на женский вокал, для чего в группу была приглашена Таня Кемппайнен.
В том же 1998 году группа записывает свое первое демо под новым именем. Играли они тогда мелодик-метал с уклоном в готик-метал (позднее все стало наоборот). После еще нескольких записей музыканты сочли себя уже достаточно готовыми к записи дебютного альбома. Записи привлекают внимание Spinefarm Records, с которым группа и заключила контракт на выпуск первого альбома, вышедшем в 1999 году. Известность группы начала набирать обороты. Группа громко заявила о себе выпуском второго альбома (причем уже на более крупном лейбле - "Century Media") и совместным туром с Edguy.
Но в 2002 Таня уходит из группы, оставляя таким образом группу без основной составляющей. Среди множества претенденток на вакантную должность выбор пал на безвестную певицу Таню Лайньо, обладавшую весьма неплохим контральто. С ней и были выпущены все последующие релизы, а также были перезаписаны некоторые старые треки, но теперь уже с вокалом Тани. Треки вышли в составе синглов. В 2005 году вышел последний на данный момент альбом, затем группа занималась исключительно концертной деятельностью. О новых релизах пока не слышно.

1. - Intro (1:10)
2. - To the past we shall return (6:04)
3. - Stabbed in the back (5:31)
4. - Misguided nation (4:27)

1. - For Evermore (4:24)
2. - Alone (4:26)
3. - All For Nothing (5:11)
4. - Sweet Desire (4:09)
5. - My Dear Skinwalker (3:46)
6. - Downwards (3:56)
7. - Whisper in the Chaos
8. - I Will Make My Paradise
9. - The Chant
10. - Feardance
11. - The Autum

1. - Embrace Me (3:19)
2. - Be My God (3:41)
3. - Without The Dreamer (3:37)
4. - Into Your Heart (4:33)
5. - Trust (3:07)
6. - Pain, Walk With Me (4:10)
7. - I Don't Mind
8. - Damn You
9. - Bonfires of Time
10.- Thorn of the Rose
11.- Firequeen

1. - Alright Tonight (3:25)
2. - Crucify My Heart (3:43)
3. - Don't Touch The Flame (3:43)
4. - Every Single Day (3:39)
5. - Pitch Black Emotions (3:21)
6. - Unchain (5:26)
7. - Nothing to Lose
8. - Heart of Darkness
9. - This Time
10.- Over Me
11.- Better Days

1. - Don't touch the flame (3:43)
2. - Head Like a Hole (4:24)

1. - Fire Within (3:29)
2. - L.O.V.E. Machine (3:50)
3. - Be My God (Tribal Reprise) (4:09)
4. - The No.1 Rebel (4:16)
5. - Crucify My Heart Part II (Pian (4:16)

1. - Stranger in you (3:42)
2. - I stole your love (Kiss) (3:49)

1. - Perfect Tonight
2. - Love, Lust, Desire
3. - Fire Within
4. - Stranger In You (3:41)
5. - Heart Shaped Scars (4:23)
6. - Soul In Half (4:12)
7. - Killing Time (3:21)
8. - I Want You (4:03)
9. - King Of Pain (5:34)
10.- Zero