The first Valley Stream station was built by the South Side Railroad of Long Island on October 28, 1867. The station house itself opened in July 1869 with the opening of the Far Rockaway Branch, and was built as a Swiss chalet style station house inside the legs of an old wye. It also served customers of the Southern Hempstead Branch which was built by the short-lived New York and Hempstead Plains Railroad between 1871 and 1900. Along with the rest of the SSRRLI, the station was acquired by the Long Island Rail Road in 1889. In 1893 the station began to serve trains along the WestHempstead Branch. When Nassau County separated from Queens in 1899, Valley Stream station became the first station in Nassau County along the Montauk Branch. The station was electrified with the rest of the Far Rockaway Branch on December 11, 1905, and the Long Beach Branch was extended from Lynbrook station in 1910 and became an extension of the Atlantic Branch. In 1933, the original station was razed as part of a grade crossing elimination project along the Montauk, Atlantic, and Babylon branches. Prior to this, a temporary station was relocated on a shoo-fly north of the former station on August 10, 1932, then moved to another one south of the former station on August 31 of the same year. The third elevated center-island structure that exists today was opened north of the former location on February 7, 1933, and although the wye was removed as part of the reconstruction, it remained on many maps well into the late-20th Century, and continues to be shown on some in the present.
Shortly after electrical service of the Far Rockaway Branch was established, the LIRR created a new station west of Valley Stream at Clear Stream Road called Clear Stream. It opened in 1906 and used only for rush hour service. The station was eliminated after 1910.
Station layout
An eight-car long island platform is located between the two south tracks, The two bypass tracks north of the station are part of the Montauk Branch, while Tracks 1 and 2 are on the Atlantic Branch. At the east end of the station, the Atlantic Branch splits into the Long Beach Branch, continuing east to Lynbrook and Long Beach, and Far Rockaway Branch, turning south toward Far Rockaway in New York City. West Hempstead Branch trains that terminate at Valley Stream on weekends also merge with the Montauk Branch right-of-way in order to switch onto the West Hempstead Branch track further east.