Từ thế kỷ XIII, dưới thời nhà Trần, Hữu Lũng có tên gọi là Cổ Lũng. Đến thế kỷ XIV, khi nhà Minh xâm lược nước ta, Cổ Lũng nằm trong phủ Lạng Giang. Từ năm 1957, Hữu Lũng thuộc tỉnh Lạng Sơn. Trong suốt chiều dài lịch sử dựng nước và giữ nước của dân tộc, quân và dân các dân tộc huyện Hữu Lũng luôn nêu cao tinh thần yêu nước, truyền thống kiên cường, bất khuất đấu tranh giành độc lập dân tộc.