Батальон был сформирован в 1993 году, и с момента сформирования входит в состав бригады «Норд», с того же года он расквартирован в городе Рена (фюльке Иннландет). «Телемарк» так же входит в состав сил быстрого реагирования НАТО.
В 1996 году батальон вошёл в состав новообразованной механизированной бригады «Норд».
В период с 1997 года по 1999 год батальон находился в Боснии и Герцеговине с остальными войсками SFOR, где все солдаты срочники могли подписать контракт на два — три года военной службы, так как военкоматы не пополнялись новыми новобранцами.
В 2002 году батальон был передислоцирован на новую базу в город Рена, там же и был преобразован в механизированный батальон, получил собственное знамя и начал с ним функционировать с 1 июля 2003 года.
23 мая 2004 года в рамках норвежской миротворческой миссии ISAF в Афганской войны, была понесена первая потеря, был убит в бою гренадер Томми Рёднингсбю.[1]
5-й эскадрон сотрудничества и поддержки: подразделение боевого обеспечения состоящая из миномётного, медицинского, ремонтного взвода и взвода связи.
Кроме этого, батальон часто проводит учения с остальными норвежскими силами быстрого реагирования. В частности производит незамедлительную поддержку личного состава регулярной армии, начиная с артиллерии и заканчивая военной полицией.
В 2010 году газета «Dagbladet» опубликовала видео командира ротыРюне Веннеберга[норв.], демонстрировавшего ведущий боевой клич «К Вальхалле!» (англ.To Valhalla!, норв.Til Valhall!), бойцы подразделения к его крику добавили "….(неразборчиво)охотники. Но ты хищник. Талибан будет добычей.К Вальхалле! " (англ.[inaudible] are hunters. But you are the predator. Taliban is the prey. To Valhalla!, норв....Dere er rovdyret, Taliban er byttet. Til Vallhall!).[4]
Известные военнослужащие
Военнослужащие батальона Джошуа Фрэнч[англ.] и Тьюстолф Мулан[англ.] согласно военному трибуналу были задержаны в мае 2009 года, по обвинениям в убийстве, в шпионаже и формировании преступной группы по сговору на территории ДР Конго.[5][6] Мулан умер в камере для смертников будучи заключенным,18 августа 2013 года в возрасте 32 лет[7], а Фрэнч был обвинён в предумышленном убийстве своего боевого товарища и сокамерника. Дальнейшая судьба Фрэнча не известна.
Эмиль Йохансен[8]— норвежский писатель, автор книги «Братья и кровь» (норв.Brødre i blodet).