Группа Wine Shop образовалась весной 2006 года, когда два друга Tony и [ND] сойдясь на любви к инди-року начали совместно придумывать музыку и писать тексты. В июне того же года было дано дебютное выступление с временным барабанщиком, и осенью к группе присоединился уже постоянный драммер. Им стал Purg, также играющий в Архангельской hardcore команде Drill Bit.

За два года существования в арсенале группы многие десятки выступлений как в родном Архангельске, так и в соседних Северодвинске и Новодвинске.

В мае 2008 в группу очень четко вливается второй гитарист Гарри (ТаБу, Middle Class Bastards). С его приходом музыка становится еще энергичнее и плотнее. На это обратили внимание многие люди, которые пришли на наше первое с Гарри выступление, которое состоялось 24 мая в Северодвинске вместе с питерскими Морэ&Рэльсы. Получив то звучание, к которому так стремились, мы готовы записать первое дэмо, которое выйдет летом 2008 года.