TRELLEBORG – это крепость в Дании, построенная около 1000-го года датским конунгом Свейном Вилобородым в ходе войны викингов с англосаксами. Круг в центре логотипа группы представляет собой схематичный вид крепости с высоты птичьего полета.
Свой стиль группа характеризует как symphonic metal с акордеоном. Коллектив уже успел выступить на одной сцене с такими группами, как ALESTORM (UK), MOONSORROW (Finland), HELHEIM (Norway), KORPIKLAANI (Finland), NORTHER (Finland), KIVIMETSAN DRUIDI (Finland), KIUAS (Finland). В рамках "Lands Of Njord Baltic Tour 2011" группа посетила с концертами Эстонию, Латвию, Литву и Польшу.
Летом 2011 году группа выступила на двух престижных немецких опэн-эйр-фестивалях - Black Troll Festival и Hoernerfest, разделив сцену с такими группами, как Tanzwut, Haggard, Adorned Brood, Skyforger, Black Messiah, Finsterforst, Heathen Foray и др.