Батальон Telemark был основан в 1993 году как специальное формирование сил быстрого реагирования норвежской армии.
Telemark – единственное армейское подразделение, где рядовые служат по контракту, поскольку в Норвегии существует обязательная воинская повинность для мужчин.
Бойцы батальона во многом придерживаются традиций своих предков – викингов, в особенности это отображается в их отношении к смерти. Так на похоронах своих павших товарищей они провожают умершего в Вальхаллу и дают клятву отомстить. И, как правило, сдерживают обещание, оставляя возле тел врагов метку в виде черепа.
Набор рядовых в батальон осуществляется по конкурсу среди тех, кто отслужил срочную службу. В 2014 году на 50 вакансий в батальоне претендовали 550 человек, это рекордный показатель за все время его существования.