Группа Beltaine была создана в 1996 году усилиями Vasek Kudlic (вокал), Honza Strunc (бас-гитара) и Karel Suchy (ударные) в городе Пльзени, что расположен в славной доброй Чехии. Музыканты находились под сильным влиянием загадочной языческой культуры, поэтому в качестве названия своей формации они выбрали кельтский праздник летней половины года Beltaine, что в переводе означает "яркий огонь".

Первый стабильный состав выглядел следующим образом: Vasek Kudlic (вокал), Pepan Kaspar (гитара), Honza Strunc (бас-гитара), Ondra Franek (гитара) и Jirka Kaspar (ударные). Такой пятеркой был написан набор песен, которые музыканты и представили на своем первом концерте 15 ноября 1996 года. В 1997 году Beltaine подготовили свое первое демо, записанное в ноябре в студии Avik города Пльзени. Скопировано с Dark-World.ru. Запись была выпущена в марте 1998 года под названием "First Scream Of Bohemian Winter". Демо положительно оценили критики и фанаты тяжелой музыки по всему миру.

Далее последовали гастроли и победа в конкурсе любительских песен "Muse", благодаря чему группа стала знаменитой на метал-сцене. В 1999 году известный чешский гитарист и композитор Petr Janda предложил коллективу принять участие в компиляции "Czech Rock Selection ‘99", для которой была выбрана песня "Cry of Insanity".

Однако волна успеха и гармонии продолжалась недолго. Неожиданные личные проблемы появились в коллективе, и группа впала во временное состояние бездействия. Ударник Jirka Kaspar и гитарист Ondra Franek покинули Beltaine для работы в Англии. После этих событий внутри команды начался длительный кризис, после которого и последовал период застоя. Группа частично была возрождена в 2000 году и дала несколько концертов с драм-машиной.

"Потепление" наступило в апреле 2001 года, когда новый ударник Pavel Cirnfus присоединился к группе, и музыканты начали снова репетировать и гастролировать. Но те незабытые изменения в составе не были окончательными, и осенью 2001 года после недолгого мини-тура с группами F.O.B. и Immortal Tears один из основателей - бас-гитарист Honza Strunc - расстался с Beltaine. Замена в лице Jaromir Vlach была завершена в марте 2002 года.

Все участвующие музыканты были готовы к записи дебютного альбома, в который вошло большинство песен с демо. Запись проходила весной 2002 года в студии Hostivar города Праги и в домашней студии группы, где композиции были доработаны и смикшированы. Дебютный альбом "Bohemian Winter" выпущен 5 мая 2003 года посредством Nemethon Production, нового лейбла, созданного вокалистом и лидером группы Vasek Kudlic.

Полноформатный релиз получил лестные отзывы в различных специальных печатных изданиях, что привело к еще большему росту популярности группы. Коллектив начал усиленно играть на сценах клубов и фестивалей. Первый хедлайнер-тур Voice Of Carnyx по всей Чехии прошел осенью при поддержке таких групп, как Return To Innocence, Mortifilia, Cruel и Euthanasia.

В начале 2004 года ошеломляющие новости достигли лагеря группы: Beltaine стали номинантами "Чешского Грэмми 2003" в жанровой категории хард-н-хэви. Это был огромный успех для дебютного альбома. Вокалист Vasek Kudlic и гитарист Pepan Kaspar были приглашены на чешский музыкальный телевизионный канал "Ocko", где представили видео на песню "Eclipse". Кроме того, Beltaine выиграли две награды в метал-журналах Britva и The Razor, взяв 1-е место в категории "Дебютный альбом года" и 2 место в номинации "Альбом года".

В 2004 году началась подготовка записи мини-альбома, ознаменовавшегося съемками видео на песню "Lone". Съемки проходили в красивейших пейзажах бывшего карьера при помощи профессиональных кинематографистов из компании KFKF. Перед концертным сезоном группа записала в своей домашней студии бонус-песни для миньона. Летом 2004 года Beltaine сосредоточены на выступлениях на фестивалях и прочих музыкальных мероприятиях.

Мини-альбом был выпущен все тем же лейблом Nemethon Production в 2004 году. В мае 2005 года Beltaine отправляются в турне вместе с группой Equirhodont. По словам музыкантов, данное событие было крайне веселым, с горой выпивки и наличием хорошей музыки. В 2006 году Beltaine начинают писать материал для второго альбома, отыграв два концерта под открытым небом.

Второй полноформатный релиз группы должен был выйти в 2008 году, однако этого так и не произошло. В апреле 2008 года в коллектив приходят новые участники - ударник Luboš Samek и гитарист Honza Tölg. Ровно год спустя коллектив выступает в рамках местного мероприятия. После этого от Beltaine вестей не поступало.