Trường Tiểu học Nguyễn Viết Xuân thành lập từ năm 1990 và được tách ra từ trường cấp 1 - 2 Nguyễn Viết Xuân. Trải qua biết bao khó khăn vất vả với môi trường giáo dục, cơ sở vật chất còn khiêm tốn. Đội ngũ cán bộ, giáo viên, nhân viên còn nhiều bất cập về trình độ đào tạo, kỹ năng nghề nghiệp, đời sống chưa ổn định. Song với lòng yêu nghề, mến trẻ tập thể cán bộ, giáo viên, nhân viên nhà trường vẫn luôn hướng theo tiếng gọi của Đảng, của Bác Hồ duy trì và phát triển giáo dục, phát huy truyền thống quê hương anh hùng, thầy và trò trường Tiểu học Nguyễn Viết Xuân đã không ngừng phấn đấu thực hiện tốt công tác giáo dục đáp ứng yêu cầu phát triển của xã hội. Một xã hội có xu thế phát triển công nghiệp hoá, hiện đại hoá đất nước
Trong những năm qua cùng với sự đổi mới và phát triển của đất nước, sự đi lên của ngành giáo dục. Đội ngũ cán bộ, giáo viên, nhân viên nhà trường đã thực sự quan tâm, chăm lo đến hoạt động giáo dục thế hệ trẻ. Với truyền thống cần cù, hiếu học, Đảng bộ và nhân dân phường Yên Sở đã không ngừng phấn đấu vươn lên khắc phục khó khăn tập trung đầu tư cho giáo dục. Chính vì thế cơ sở vật chất trường học ngày càng đầy đủ, khang trang, đổi mới. Môi trường cảnh quan sư phạm luôn “Xanh - Sạch - Đẹp - An toàn” đã thật sự tạo ra môi trường học tập, sinh hoạt, vui chơi an toàn, thân thiện hấp dẫn đối với học sinh. Giúp các em càng thêm yêu quý trường và thực sự mỗi ngày đến trường là một niềm vui.
Trải qua quá trình hình thành và phát triển, hôm nay trường Tiểu học Nguyễn Viết Xuân đã có nhiều khởi sắc, gặt hái được nhiều thành công. Phong trào thi đua “Dạy tốt - Học tốt” được phát huy có hiệu quả. Chất lượng giáo dục toàn diện có nhiều chuyển biến tích cực. Đội ngũ giáo viên tuy không đồng đều về tuổi tác, nhưng đều đoàn kết thống nhất không ngừng học tập, rèn luyện, tu dưỡng phẩm chất đạo đức nhà giáo, nâng cao năng lực dạy học, hết lòng vì học sinh thân yêu, thực hiện tốt cuộc vận động “Học tập và làm theo tư tưởng, đạo đức, phong cách Hồ Chí Minh” mỗi thầy cô giáo là một tấm gương đạo đức tự học và sáng tạo.