Trường Dạy nghề Lạng Sơn được thành lập theo QĐ số 69/QĐ- UB-VX ngày 19/12/2001. Thời gian đầu lãnh đạo trường chỉ có 01 Hiệu trưởng và 10 CB- GV là trường dạy nghề đầu tiên của tỉnh và trước nhu cầu của người học nghề, trường đã bắt đầu tuyểnsinh và đào tạo theo chỉ tiêu được giao với tổng chỉ tiêu 500HS trong đó có 100HS hệ dài hạn, 400HS hệ ngắn hạn. Với sự năng động, nhiệt tình của cán bộ giáo viên và sự khắc phục khó khăn của các em học sinh nên bước đầu đã hình thành nên môi trường đào tạo thu hút các em học sinh đến học nghề.
Ngày 16 tháng 12 năm 2006 Trường được nâng cấp thành Trường Trung cấp nghề Việt - Đức Lạng Sơntheo quyếtđịnh số 1849/QĐ-UBND.
Trường Trung cấp nghề Việt - Đức Lạng Sơn với nhiệm vụ trọng tâm là đào tạo lao động kỹ thuật, cung cấp nguồn nhân lực chất lượng cao cho nhu cầu phát triển kinh tế - xã hội của Thành phố.
Trường có vị trí thuận lợi gần trung tâm thành phố; diện tích hơn 60.924 m2, được Bộ LĐTB&XH chọn là trường đầu tư tập trung trọng điểm từ vốn Chương trình mục tiêu quốc gia giai đoạn 2006 – 2013 ngoài kinh phí hoạt động thường xuyên hàng năm. Chức năng – nhiệm vụ được giao là:
- Đào tạo trung cấpnghề.
- Dạy nghề thường xuyên và dạy nghề cho lao động nông thôn.
- Tổ chức dạy nghề, nâng bậc thợ cho nhu cầu của doanh nghiệp và xã hội.
Ngày 29/12/2014 Trường được nâng cấp trở thành Trường Cao đẳng nghề Lạng Sơn theo quyết định số 1699/QĐ-BLĐTBXH của Bộ lao đông Thương binh và Xã hội trực thuộc UBND tỉnh Lạng Sơn.