Группа появилась в 1994 году под названием Sleep of Right, но вскоре сменила название на Ethereal. Коллектив в то время состоял из вокалистки Кристины Скаббии, гитариста Клаудио Лео и ударника Леонардо Форти. В 1996 году группа создала демонстрационный альбом Ethereal и разослала его многим европейским звукозаписывающим компаниям. Лучшие условия предложил немецкий лейбл Century Media, с которым в конце 1997 года был заключён контракт. Узнав, что название Ethereal уже используется одной греческой группой, коллектив сменил название на Lacuna Coil (что означает «пустая спираль»).

В то время состав группы выглядел так: вокалисты Кристина Скаббиа и Андреа Ферро, басист и клавишник Марко Коти Дзелатти. Группа записала EP Lacuna Coil, выпущенный в 1998 году, и отправилась в тур в качестве поддержки коллег по лейблу, португальской группы Moonspell. Для тура группа обзавелась гитаристом Кристиано Миглиором и барабанщиком Кристиано Моццати.

После второго европейского тура группа записала свой первый полноценный альбом, In a Reverie, а также к коллективу присоединился гитарист Марко Биацци. Группа поддержала альбом очередным европейским туром совместно с группой Skyclad.

В 2002 году группа выпустила альбом Comalies, получивший восторженные отзывы от поклонников хэви-метала со всего мира. Через год первый сингл из этого альбома, Heaven's a Lie, стал часто крутиться на радио, что прибавило группе известности и популярности. Второй сингл, Swamped, также стал популярен на радио, а также вошёл в саундтрек компьютерной игры Vampire: The Masquerade - Bloodlines. На обе песни были сняты видеоклипы, которые транслировались на телешоу Headbanger’s Ball канала MTV.

К 2004 году альбом Comalies стал самым продаваемым CD в истории лейбла Century Media. В перерывах между турами по Северной Америке и Европе группа участвовала в туре Ozzfest. Набирающая популярность группа объявила о выходе долгожданного альбома Karmacode в начале 2006 года. Согласно сайту группы поздний выход альбома объясняется более продолжительной работой над ним и желанием не потеряться в потоке вышедших летом 2005 года альбомов других играющих метал групп. 23 декабря 2005 года на своём сайте группа объявила о завершении работы над Karmacode, который появился на прилавках магазинов США 4 апреля 2006 года. Один из треков альбома, Our Truth, сначала вышел как сингл и вошёл в саундтрек фильма «Другой мир: Эволюция», а клип на эту песню крутился на MTV.