Van Vleet is a census-designated place and unincorporated community in Chickasaw County, Mississippi, United States. Van Vleet is located at the junction of Mississippi Highway 32 and Mississippi Highway 385, 8 miles northeast of Houston. Van Vleet has a post office with ZIP code 38877. Van Vleet is located on the former Houston Branch of the Southern Railway. A post office first began operation under the name Van Vleet in 1891.