Nhà trẻ - Mẫu giáo Vĩnh Hiền được thành lập năm 1973 với quy mô trường chia thành 02 nhóm, lớp tổng số trẻ 39 cháu và 04 cô, một cô kiêm nhiệm chuyên trách là cô Nguyễn Thị Quế.

Ngày 01 tháng 01 năm 1985 Nhà trẻ - Mẫu giáo xã Vĩnh Hiền có quyết định đổi tên thành Trường Mầm non Dân lập xã Vĩnh Hiền.

Tháng 9 năm 2000 cô Lê Thị Huệ được bổ nhiệm về làm Hiệu trưởng trường MN Vĩnh Hiền, trường có 03 cụm ở 03 thôn với 03 lớp mẫu giáo và 02 nhóm trẻ với số lượng 100 cháu. Năm 2004 trường quy về 01 điểm tại Tân An với quy mô 113 cháu chia thành 05 nhóm, lớp trong đó 03 lớp mẫu giáo và 02 nhóm trẻ, đội ngũ cán bộ giáo viên 12 người. Nhà trường được đầu tư xây dựng khang trang đảm bảo đủ điều kiện phục vụ công tác chăm sóc và giáo dục đưa nhà trường đạt nhiều thành tích cao trong dạy và học.

Năm 2011 trường Mầm non Vĩnh Hiền được chuyển đổi sang loại hình trường MN Công lập theo Quyết định số 2008/QĐ-UBND ngày 08 tháng 4 năm 2011 của UBND huyện Vĩnh Linh.

Trường được đặt ở trung tâm khu dân cư của xã nên thuận tiện cho trẻ đến trường, đảm bảo các qui định về an toàn vệ sinh môi trường. Diện tích đất sử dụng của nhà trường là: 4095m2,  bình quân đất sử dụng 32m2/trẻ. Công trình phòng học kiên cố có 02 phòng, phòng học bán kiên cố có 03 phòng, khuôn viên được xây dựng tường rào bao quanh, sân được qui hoạch phù hợp có khu thiên nhiên, bồn hoa, cây cảnh, vườn rau, khu vực trẻ vui chơi có cây xanh bóng mát.

Ngày 24 tháng 8 năm 2006 nhà trường được UBND huyện công nhận đạt Đơn vị văn hoá, ngày 19 tháng 4 năm 2007 nhà trường vinh dự đón Bằng công nhận trường mầm non đạt chuẩn Quốc gia mức độ I, là một trong những trường mầm non đầu tiên đạt chuẩn quốc gia của huyện. Đó như là một bước khởi đầu đầy ấn tượng, nhiều năm liền trường liên tục đạt danh hiệu tập thể lao động tiên tiến cấp huyện, cấp tỉnh, đặc biệt trong năm học 2009 – 2010 trường được Bộ GD&ĐT tặng Bằng khen. Năm học 2016 - 2017 nhà trường được Giám đốc Sở Giáo dục và Đào tạo Quảng Trị công nhận trường đạ tiêu chuẩn chất lượng giáo dục cấp độ 3.