Valley Stream is a village in Nassau County, on Long Island, in New York, United States. The population in the Village of Valley Stream was 40,634 at the time of the 2020 census. The Incorporated Village of Valley Stream is within the Town of Hempstead, along the border with Queens, and is served by the Long Island Rail Road at the Valley Stream, Gibson, and Westwood stations.