В конце лета 1999 года Константин «Тролль» Румянцев покинул коллектив «Nomans Land», желая организовать собственный проект. Вместе с Марией «Джетрой» Леоновой они начали работу над материалом, за осень-зиму 1999—2000 оформив первые 6-7 песен.
Весной 2000 года к коллективу присоединились ударник Сергей «Белый» Воеводин, а затем, осенью 2000 года, басист Борис Сенькин. В период с 2001 года по 2003 год скрипачами в «Тролль гнёт Ель» были Рустам Маминов, Сергей Кувин, Катя Ложкомоева. Весной 2002 года в качестве постоянного скрипача в команду вошла Анна Фомина. В начале 2003 года «Тролль Гнёт Ель» записывает свой первый релиз, который за полгода разошёлся тиражом более 5000 экземпляров.
В конце лета 2011 года группа записывает свой пятый полнометражный альбом, объединяющий два ранее вышедших мини-альбома «Октоберфест» и «Хмъёльнир», который также будет содержать и одну новую песню «Хумппа по соседству», записанную с участием Йонне Ярвела из финской группы
Korpiklaani на четырёх языках. Также на альбоме будет представлен первый в истории группы клип на песню «Ave Celia!»
19 мая 2013 года коллектив сообщает о создании нового альбома "Хмельное сердце", презентация которого состоится осенью 2013 года.
12 ноября 2013 года, спустя 2 года после выпуска "Братьев во Хмелю", группа сообщает о скорой презентации "Хмельного сердца". В феврале-марте 2014 года группа выступает с новым альбомом по городам России.