Группа Wine From Tears образовалась в сентябре 2002 года. Состав группы неоднократно менялся. Позже в группу пришёл Дмитрий Очков (клавиши), который закрепился в группе после выступления 13 декабря 2003 года в Маннхеттане на концерте, посвященному памяти лидера группы Death Чаку Шульдинеру.

В январе 2004 года полностью поменялась ритм-секция, были приглашены Оксана Поуданина на бас и новый барабанщик Игорь Андреев. Долгое время группа играла без вокалиста, после разнообразных вариантов был приглашён Александр Юрасов.

В апреле 2004 года из группы уходит клавишник. Его место в последствии было занято Ольгой Чекмаревой. Летом же было принято решение расстаться с Оксаной. После долгих поисков, было решено взять басиста, который ранее уже играл в Wine From Tears - Андрея Меунаргия. Спустя некоторое время из группы уходит и он.

Его сменила Елена Фирсова. По прошествии 2 месяцев, группу покидает клавишница, чьё место, в итоге, занял ранее игравший в группе Дмитрий Очков. Весной 2008 года Алексей Нестеров помимо гитары берёт на себя роль вокалиста. В сентябре 2008 года в группу приходит новая клавишница - Мария Звягина.

В марте 2009 года вышел дебютный альбом "Through The Eyes Of A Mad". Скопировано с Dark-World.ru. Запись и сведение альбома были выполнена в профессиональной студии SBS Records. Группа собирает плоды от выпущенного дебютного альбома - количество весьма положительных отзывов только возрастает. Составляется рассписание мини турне по России и по городам Прибалтики на осень. Даны интервью чешскому металлическому вэб-порталу и российскому MetalLibrary, напечатана информация о группе в китайском журнале XMusic о тяжмете, пишутся рецензии на альбом.

19 февраля 2011 году в московском клубе "Каста" группа выступила на презентации альбомов двух представителей российской doom-сцены - Who Dies in Siberian Slush (death doom/funeral metal) и Voiceless Void (doom/gothiс metal) в обновленном составе (Тарасов И.- клавишные, Мищенко А. - бас-гитара). В последствии в группе вновь происходит смена состава - место за клавишными занимает Евгения Нестерова, на бас-гитаре Ходырев Денис. В таком составе группа существует по сей день.

В настоящее время группа записывает второй альбом на студии Nosorog rec. Фактически закончена работа над композицией, часть вокальных партий которой исполнит Эльвира "Elle", принимавшая участие в записи "Feeding The Angel" с первого альбома.