SBBN ble etablert i 1996 som del av 6. divisjon, og førte tradisjonen videre etter Sambandskompaniet i Brigaden i Nord-Norge. Sambandskompaniet i Brig N ble etablert allerede i september 1955, etter hjemkomst av Tysklandsbrigaden.