Trường được thành lập theo quyết định số 1163/QĐ-UBND của Ủy ban nhân dân thành phố Cần Thơ ngày 11 tháng 5 năm 2007. Trường vinh dự mang tên liệt sĩ NGUYỄN VIỆT DŨNG – anh hùng lực lượng vũ trang, người con của quê hương Cái Răng. Ngày 20/11/2005, trường được khởi công xây dựng với tổng diện tích là 8.640 mét vuông, mức đầu tư ngân sách Nhà nước là 22.366.142.000 đồng. Sau gần hai năm xây dựng, ngôi trường khánh thành và chính thức đi vào hoạt động ngày 21/8/2007.