Kompaniet ble opprettet i tråd med med langtidsplanen for Forsvaret 2015-2016 for å øke tilstedeværelsen av landstyrker i Finnmark.