Trung tâm GDTX Cao Lộc được thành lập năm 1996 theo quyết định của Sở GD&ĐT Lạng Sơn. Ban đầu cơ sở vật chất của trung tâm hết sức nghèo nàn. Trung tâm không có cơ sở hoạt động cố định mà phải nhờ địa điểm của các đơn vị khác. Tổng số CBGV mới chỉ có sáu người, trong đó có một Giám đốc và năm GV các bộ môn. Những bộ môn không có GV, trung tâm phải hợp đồng thỉnh giảng với các đơn vị khác. Vào thời điểm này Trung tâm mới chỉ vận động mở được hai lớp BT THPT và người học chủ yếu là cán bộ các cơ quan, đơn vị trên địa bàn huyện. Do đặc thù về đối tượng người học như vậy nên GV phải dạy cả ba ca sáng, chiều, tối và thường xuyên phải di chuyển địa điểm để đảm bảo yêu cầu của công việc.
Đến năm 1999 trung tâm mới có cơ sở hoạt động chính thức tọa lạc tại Khối 6 - thị trấn Cao Lộc - huyện Cao Lộc. Việc bắt tay vào xây dựng cơ sở vật chất gặp không ít khó khăn do hạn hẹp về nguồn tài chính. Mặc dù đã có
cơ sở hoạt động cố định song hệ thống các phòng ban mà trung tâm có chỉ là bốn phòng học cấp bốn, các phòng làm việc khác hầu như chắp vá, tạm thời. Trung tâm vẫn còn phải mượn phòng học từ các đơn vị khác trên địa bàn huyện để có thể đáp ứng được số lượng phòng học ở mức tối thiểu nhất. Điều đáng nói là một vài năm sau khi thành lập số lượng HV đến học tại trung tâm ngày một đông đảo hơn. Song điều này không có nghĩa là số GV biên chế tăng lên tương ứng. Hầu như mỗi môn học chỉ có một GV phụ trách. Bởi lẽ đó mà GV hầu như phải lên lớp kín cả hai buổi trong suốt cả tuần, có những GV phải chủ nhiệm tới hai lớp và không ngoại trừ việc cả lãnh đạo nhà trường cũng phải đảm nhận công việc này và lên lớp vượt rất xa định mức.
Những khó khăn, thiếu thốn về cơ sở vật chất và sự bất cập về đội ngũ cũng dần được đẩy lùi khi đến năm 2007, theo quyết định của UBND huyện Cao Lộc, trung tâm lại thêm một lần nữa chuyển đến địa điểm mới. Toàn bộ hệ thống cơ sở vật chất được đầu tư xây mới. Năm 2008, Sở GD&ĐT Lạng Sơn quyết định chuyển toàn bộ số GV dạy văn hóa của trung tâm Kĩ thuật tổng hợp và Hướng nghiệp dạy nghề tỉnh về công tác tại trung tâm GDTX Cao Lộc. Sau nhiều năm chung lưng đấu cật của đội ngũ CBGV và NV hiện nay trung tâm GDTX Cao Lộc đã có một cơ ngơi tuy chưa thật khang trang song cũng đáp ứng được các yêu cầu cơ bản của việc dạy và học. Trung tâm được các đoàn công tác của bộ GD&ĐT, Sở GD&ĐT Lạng Sơn cũng như các đơn vị khác đánh giá cao về việc duy trì nền nếp dạy học, xây dựng môi trường cảnh quang trường lớp xanh-sạch-đẹp, có nhiều sáng tạo, đổi mới trong việc thực hiện các nhiệm vụ đặc biệt là việc đa dạng hóa các loại hình hoạt động và xứng đáng là đơn vị tiêu biểu của khối GDTX tỉnh Lạng Sơn.