Trường tiểu học Vĩnh Thạnh được thành lập theo quyết định số 2119/2002/QĐ- UB ngày 29/11/2002 của UBND Huyện Tân Hưng  trên cơ sở tách ra từ trường PTCS Vĩnh Thạnh. Trường tọa lạc tại ấp Cái Tràm, xã Vĩnh Thạnh, huyện Tân Hưng, tỉnh Long An. Toàn trường có 3 điểm (gồm 01 điểm chính và 2 điểm lẻ).

Trường được công nhận đạt chuẩn Quốc gia mức độ I vào tháng 12/2012.

Trường được Sở GD&ĐT Long An công nhận đạt tiêu chuẩn Chất lượng giáo dục cấp độ 3 vào ngày 7/4/2016.