Trường tiểu học Vĩnh Tuy nằm trên địa bàn phường Vĩnh Tuy, quận Hai Bà Trưng, thành phố Hà Nội. Từ năm 1974 trường là một cấp học thuộc trường phổ thông cơ sở Vĩnh Tuy. Đến năm 1995, thực hiện quyết định số 332/QĐ-TC ngày 17 tháng 7 năm 1995 của UBND quận Hai Bà Trưng, trường được tách ra khỏi trường PTCS Vĩnh Tuy thành trường Tiểu học Vĩnh Tuy.

Trường nằm ở phía nam quận Hai Bà Trưng, trên một địa bàn dân cư rộng lớn. Nhìn chung học sinh của trường có chất lượng giáo dục tốt. Không có học sinh bỏ học, chất lượng học sinh khá giỏi đại trà đạt tỉ lệ cao (trên 95%).

Từ khi thành lập trường đến nay, nhà trường luôn quan tâm đến các mặt giáo dục toàn diện cho học sinh, đặc biệt là hoạt động dạy học. Trong từng năm học, chất lượng giáo dục toàn diện ngày càng có những bước tiến vững chắc. Năm 2008, nhà trường vinh dự được công nhận trường đạt chuẩn Quốc gia mức độ 1 và công nhận lại năm 2020.