В 2005 году состоялись первые шаги к образованию коллектива. Музыкант Антон Яковлев (гитара) и Олег Родичев (гитара), вели работу над формированием состава, стиля и общей идеи будущей группы. В следующем году начинаются усиленные поиски надёжных людей в состав, которые увенчались приходом в группу ударника Алексея Жихарцева и вокалиста Вячеслава Черемисина. В этом году группа нашла для себя музыкальное направление - готик-метал - и активно занималась сочинением репертуара в этом стиле. Именно в то время и появилось название группы - Twilight Mystery.

В 2007 году коллектив Twilight Mystery дополняется гитаристом - Яковлевым Игнатом и в этом составе даёт дебютные концерты, во время которых паралельно велась запись дебютного демо-альбома - "Distorted Beauty".

В 2008 году группу покидает Олег Родичев, занимавший на то время место бас-гитариста. Его место занимает музыкант - Борислав Жуков. В таком составе группа записывает мини-альбом "Sacrament" и продолжает живые выступления.

В 2009 году по различным причинам покидают коллектив вокалист Вячеслав Черемисин и бас-гитарист Борислав Жуков. Ведутся поиски новых лиц состава и новых решений. Скопировано с Dark-World.ru. Было сложно найти всему
альтернативу. Но через некоторое время она была найдена. И в конце 2009 к составу Twilight Mystery присоединяются 2 человека, которые сразу нашли силы сделать новый шаг вперёд. Бас-гитарист Дмитрий Лошаков и вокалистка Алёна Завадина помогли группе добиться нужного звучания. Активно пишется материал для нового диска.

Композиции группы приобретают более агрессивные модерн/альтернативные тона. Записывается сингл "Моя Весна" и расцветает новое время... А новое время - это новая музыка. Музыка Twilight Mystery...