Кованые в черных лесах южного штата Мэн в 2001 году, 13 Winters в год основания сразу же выпустили свое первое демо под названием «Dark Embrace». Состав на тот момент выглядел следующим образом: Die Winters (вокал), Дэн Итон (гитара, бэк-вокал), Пэт Флаэрти (бас-гитара), Roy Adams (клавишные, скрипка, бэк-вокал) и Mike Webb (ударные). Демо было очень хорошо принято и разошлось тиражом 3000 экземпляров.
Вскоре после этого гитарист Дэн Итон покинул группу. Это было началом долгой проблемы изменения в составе, которая продолжалась в течение последующих семи лет. В 2004 году команду покинул Пэт, чтобы присоединиться к Hollow Image. Вскоре после этого 13 Winters выпустили свой первый полноформатный альбом «Where The Souls Wander». Он был издан на лейбле Dark Valley Records. К сожалению, альбом не удался и получил отрицательные отзывы. Это был тяжелый урок, но группа не сдавалась.
В 2006 году был выпущен концертный альбом «Down Below Zero». В связи с постоянным приходом и уходом участников запись была замедленной и сложной.
В 2007 13 Winters поняли, что им необходимо пересмотреть состав группы. Музыканты бросили свои сценические имена, из состава были исключены все, кроме трех учредителей (Диана, Рой и Майк). Именно в это время они приняли на работу гитариста Дэйва Мартина.
В октябре 2008 года 13 Winters выпустили свой второй полноформатный альбом «Dark Palace Of Waterfalls» на том же Dark Valley Records. Работа приобрела немалый успех. В начале 2009 года из группы ушёл Майк Вебб.
В настоящее время команда работает над третьим альбомом.
