Группа образовалась в конце 2002 года, на развалинах групп Oyhra (Black Metal) и Ravenland (Doom Metal). Первый концерт состоялся уже в январе 2003 года, в "Night Wolfs Club" в Гомеле. В конце 2003 года группа записывает в студии ГЦК (Гомель) дебютный демо-диск "On Heaveanly Fields". Материал демо не выдержан в строгих рамках какого-либо стиля, но основой всё же является Melodic Black/Death Metal. Лирика повествует о мрачном величии природы, отображает тёмные стороны человеческого бытия.

Далее, в период с 2003 по 2004 год Thelema ведёт активную концертную деятельность. В ноябре 2004 года группа едет в мини-тур с группой Flying в поддержку их нового релиза.

В марте 2005 года группа расстаётся с ударником - Андреем Морисым. В июле того же года, в связи с участием в фестивале "Metal Heads Mission ’6" в г. Евпатория, группа задействует сессионного барабанщика Юрия Теребикова, в то время работавшего с группой Stormhold, и Михаила Красницкого, заменившего Александра Пацкевича, который не смог поехать в Евпаторию. После фестиваля Юрий Теребиков решил продолжить работу с группой. В сентябре Thelema пополнилась новым басистом, таким образом сформировался новый состав группы.

С этого момента готовится новый материал, который в корне отличается от дебютной работы, как в плане стилистики (за основу был взят уже Progressive-Technical Death Metal с элементами Jazz & Funk), так и по уровню исполнения.

В октябре 2005 года в студии ГЦК (Гомель) был записан пробный промо-трэк "The Human Abstract", который в последствии вошёл в CD-сборник "Центр Тяжести 2005" (Go-Records). Также группа приняла участие в CD-компиляции "Metal Dark 2005" (Metal Dark Prod.).

В марте 2006 года группа, уже в новом составе и с новым материалом приняла участие в концертах "Tribute To Gods Tower" и "Massa Brutto ’8". В сентябре 2006 года Евгений Ходьков уступает место вокалиста Slaven’у (ранее работавшему с группой Eternal War), сам же продолжает заниматься менеджментом группы.

В октябре 2006 года в студии "X-noise" в Минске был записан новый промо-трек "The Tiger", который вошел на CD-компиляции "Центр Тяжести ’2" (Go-Records) и "Hearts of Metal ’2" (H. Of M.Prod.).
В конце 2006-начале 2007 года Thelema отметилась концертами в Чернигове, Речице, Гомеле, Бобруйске, Минске и Киеве.

В апреле 2007 года в преддверии записи дебютного CD группа выпускает промо-диск "Divine Image", на котором представлено несколько композиций с готовящегося к записи нового материала, а также видео с прошедших концертов.

Запись нового полноформатного альбома была предварительно запланирована на конец 2007 года в одной из самых известных польских студий "Studio X" (Sceptic, Decapitated, Yattering и другие). Выход альбома "Fearful Symmetry" состоялся в октябре 2008 года на лейбле Go Records, распространению релиза по миру содействовало три российских лейбла (Soulflesh Collector Records, Backfire Prod., Fantazone Sound Inc.)

В 2009 году в группе произошли радикальные изменения в составе. В связи с обострившимися творческими и личными разногласиями с некоторыми участниками коллектива, гитарист Александр Пацкевич был вынужден покинуть группу. Также команда рассталась с фронтменом Алексом Сединым. Вакантное место вокалиста-гитариста занял молодой, но весьма талантливый музыкант Алексей Коршун, ранее известный по участию в таких проектах как: Dragonflame, Chemical Warfare, Skordj.


За весь период существования группа работала на сцене с такими коллективами, как: Sanatorium, Neolith, Mortem, Grenouer, Obtest, Scrambled Defuncts, Asguard, Rasta, Veld, ТТ-34, Deathbringer, Flying, Apocryphal и другими.

В августе 2011 года группа приняла участие в фестивале Metal Head Mission, который проходил в Евпатории (Крым).