Avdelingen startet som et ingeniørkompani i Brigaden i Nord-Norge i 1953. I 1987 ble flere ingeniøravdelinger samlet og dannet bataljonen i sin nåværende form.