Telemark Regiment på Heistadmoen hadde ansvaret for å sette opp avdelingen. Innrykk av mannskaper var fra 1994, og i 1995 kunne bataljonen delta samlet i øvelsen Strong Resolve. Bataljonens første internasjonale oppdrag var Telemark kompani, et geværkompani som fungerte som vakt- og sikringsstyrke i NATO-styrken SFOR i Bosnia-Hercegovina fra januar 1997 til juli 1999.