Trường tiểu học Vĩnh Thành được thành lập từ năm 1947 đến nay đã tròn 78 năm. Năm 1947 trường có tên là trường cấp 1 Vĩnh Thành 1. Trường đóng tại làng Phì Cam (nay là điểm trường 2 của trường). Hiệu trưởng đầu tiên là thầy Trần Ngọc Thiển; . Mặc dù lúc đó có nhiều khó khăn nhưng trường đã hoàn thành tốt nhiệm vụ được giao.

          Trong giai đoạn chiến tranh chống Mỹ cứu nước (1954-1975) trường có 02 điểm trường: điểm trường Phì Cam và điểm trường Nhãn Tháp. Năm học 1954-1955 trường có 5 lớp, 7 giáo viên. Hiệu trưởng là thầy Nguyễn Xuân Tiến. Ngày 10 tháng 12 năm 1961 trường được vinh dự đón Bác Hồ về thăm. Đến năm học 1964- 1965 trường có 10 lớp. Hiệu trưởng là thầy Nguyễn Như Đán. Từ năm học 1966-1967 đến năm học 1974-1975 trường phát triển lên 17 lớp. Đây là thời kỳ chiến tranh chống Mỹ cứu nước. là thời kỳ chứng kiến sự nỗ lực vượt bậc của thầy và trò. Cơ sở vật chất còn quá nghèo nàn, lớp học là nhà tạm tranh tre, nứa, lá. Chỗ ngồi bằng bàn tre, ghế tròn. Trong hoàn cảnh khó khăn như vậy nhưng cả thầy và trò đều hoàn thành tốt nhiệm vụ.
           Trong giai đoạn giải phóng miền Nam thống nhất đất nước: Đến năm học 1977-1978, trường sát nhập với trường cấp 2 và đổi tên thành trường Phổ thông cơ sở Vĩnh Thành. Hiệu trưởng là thầy Nguyễn Nghĩa Dung.. Đây là thời kỳ chứng kiến những bước thăng trầm của nhà trường nói riêng và của ngành Giáo dục nói chung. Những năm đầu mới sát nhập trường vẫn duy tốt phong trào thi đua: Dạy tốt, học tốt, chất lượng giáo dục được nâng cao. Tuy nhiên đến giữa những năm 1980 thì trường gặp rất nhiều khó khăn. Đây là thời kỳ kinh tế đất nước chuyển đổi từ bao cấp sang kinh tế thị trường; lương thấp; bù giá không kịp trượt giá, lương không đủ sống nhưng giáo viên của trường vì học sinh thân yêu, vì trách nhiệm của sự nghiệp phát triển giáo dục vẫn bám trường, bám lớp, chất lượng nhà trường tiếp tục phát triển và có những bước tiến nhảy vọt.
             Năm học  1987- 1988: Trường tiểu học Vĩnh Thành được tách ra từ trường Phổ thông cơ sở Vĩnh Thành, Hiệu trưởng là cô Nguyễn Thị Minh Thơm. Từ năm 2002 đến năm 2012, hiệu trưởng là cô Trần Thị Ngân. Từ năm 2012- 2018 hiệu trưởng là cô Trần Thị Hảo; Từ năm 2018 đến năm 2023 hiệu trưởng là cô Trần Thị Phương. Từ khi tách trường đến nay, đội ngũ giáo viên cũng lớn mạnh không ngừng, cơ sở vật chất ngày càng khang trang, đẹp đẽ; chất lượng giáo dục luôn xếp vào tốp đầu cấp huyện. Trường liên tục được công nhận “Tập thể lao động tiên tiến” và “Tập thể Lao động xuất sắc”. Hiện nay trường có 100% giáo viên trình độ trên chuẩn, có 10 cán bộ, giáo viên đạt Chiến sĩ thi đua cơ sở; 02 Cán bộ quản lý đạt Chiến sĩ thi đua cấp tỉnh; 15 giáo viên đạt giáo viên dạy giỏi cấp huyện và 04 giáo viên đạt giáo viên dạy giỏi cấp tỉnh

            Sự nỗ lực phấn đấu, hết lòng chăm lo cho sự nghiệp trồng người cao quý của các thế hệ giáo viên và sự cố gắng vươn lên của các em học sinh đã được ghi nhận xứng đáng. Thật vinh dự, vào tháng 11 năm 2004 trường được công nhận danh hiệu “Đơn vị văn hóa”; tháng 6 năm 2007 trường được UBND Tỉnh Nghệ An công nhận “Trường đạt chuẩn Quốc gia mức độ I”; năm 2022 trường được công nhận lại trường chuẩn Quốc gia; năm học 2007-2008 trường được Bộ GD&ĐT tặng Băng khen; năm học 2013 – 2014 trường được Thủ tướng Chính phủ tặng Bằng khen, Liên đoàn Lao động tỉnh tặng Cờ Thi đua; Trung ương Đoàn tặng Bằng khen; Năm 2018 được Chủ tịch UBND tặng Cờ thi đua. Năm học 2014 – 2015 trường được Sở Giáo dục & Đào tạo Nghệ An công nhận Kiểm định chất lượng đạt cấp độ 3. Từ năm học 2007 – 2008  đến năm học 2016 – 2018 trường liên tục được công nhận danh hiệu “Tập thể lao động xuất sắc” cấp tỉnh. Chi bộ nhà trường từ năm 2005 đến năm 2018 liên tục được công nhận Chi bộ trong sạch vững mạnh và từ năm 2012 đến năm 2017 liên tục 5 năm được suy tôn “Chi bộ trong sạch vững mạnh tiêu biểu”. đặc biệt năm 2024 có 01 giáo viên được công nhận Nhà giáo ưu tú. Cơ sở vật chất của trường ngày càng khang trang và sạch sẽ.