Liệt sĩ Vũ Văn Thuật sinh năm 1949 tại xã Chí Minh, huyện Chí Linh, tỉnh Hải Dương (nay là phường Chu Văn An, thành phố Hải Phòng). Năm 1967, khi vừa tròn 18 tuổi, nghe theo tiếng gọi thiêng liêng của Tổ quốc lên đường nhập ngũ.