Lycus основали осенью 2008 года в Сакраменто старшеклассники Jackson Heath и Trevor Deschryver с намерением играть Funeral Doom Metal. Им удалось убедить вступить в группу ещё двоих музыкантов и в таком составе коллектив просуществовал в течение года, дав несколько выступлений и записав одноимённое демо, не получившее распространения. Когда Lycus покинули остальные музыканты, основатели не смогли найти им замену в своём родном городе, где почти не было людей, которых интересовало участие в группе такой направленности. В 2009 году они расформировали команду и летом 2010 года переехали в Окленд.

Jackson и Trevor сохранили прежние связи и продолжили репетировать вместе в рамках нового проекта, который назывался Temple Of Saturn и был ориентирован на более психоделичный и экспериментальный метал. Спустя некоторое время они поняли, что сочиняемый ими материал по духу близок к тому, что они делали в Lycus, и в 2011 году решили возродить свою старую группу. Они смогли найти второго гитариста и басиста и приступили к репетициям.

На волне сильного творческого подъёма Jackson сочиняет три песни для их нового демо всего за три недели. Группа отправляется в Earhammer Studios и за два дня заканчивает запись "Demo MMXI". 18 мая 2011 года оно было выложено для свободного скачивания на Bandcamp-странице группы. Скопировано с Dark-World.ru. На физическом носителе демо было выпущено лейблом Graceless Recordings ограниченным тиражом в 200 кассетных копий.

В группе продолжались частые кадровые перестановки, но это не стало препятствием для функционирования команды. Lycus стали приглашать на крупные концертные площадки, им довелось выступить с Mournful Congregation в ходе их американского турне, делить сцену с Laudanum, Aldebaran, Anhedonist и другими. 27 января 2012 года отремастированное демо группы переиздал лейбл Flenser Records на виниловых пластинках в количестве 500 экземпляров.

В ноябре 2012 года Lycus возвращается в Earhammer Studios для записи своего первого полноформатного альбома. В отличие от демо, на сочинение материала для него музыканты потратили два года. На "Tempest" представлен широкий музыкальный спектр от величественного и мощного Funeral Doom/Death Metal'а в духе Asunder, раннего Amorphis, Worship и Mournful Congregation до элементов Black и Drone/Doom Metal'а.

Альбом был выпущен лейблом 20 Buck Spin 9 июля 2013 года на компакт-дисках и через месяц - на виниловых пластинках. В поддержку "Tempest" Lycus отправляется в тур по Соединённым Штатам. Альбом собрал множество блестящих отзывов, многочисленные журналы номинировали его на звание лучшего Doom Metal-релиза года. 20 февраля 2014 года Graceless Recordings выпустили переиздание "Tempest" на кассетах.

В январе 2016 года Lycus выпустили второй полноформатный альбом, "Chasms", на большом лейбле
Relapse Records. На этот раз партии виолончели исполнила востребованная Jackie Perez Gratz, а автором обложки выступил прославленный Paolo Girardi.