Trung tâm giáo dục thường xuyên huyện Vĩnh Thạnh được thành lập vào ngày 26 tháng 8 năm 2004, là cơ sở giáo dục không chính quy trong hệ thống giáo dục quốc dân do Phòng Giáo dục – Đào tạo quản lý, chỉ đạo trực tiếp. Khi mới thành lập Trung tâm chỉ mượn được 01 căn phòng nhỏ có diện tích 12 m2 để làm việc, còn các lớp BT.THPT và Ngoại ngữ, Tin học phải mượn phòng học của các trường để dạy.