The 91st Street station was constructed for the Interborough Rapid Transit Company (IRT) as part of the city's first subway line, which was approved in 1900.

Construction of the line segment that includes the 91st Street station began on August 22 of the same year.

[3]: 21  However, development of what would become the city's first subway line did not start until 1894, when the New York State Legislature passed the Rapid Transit Act.

It called for a subway line from New York City Hall in lower Manhattan to the Upper West Side, where two branches would lead north into the Bronx.

[3]: 161  The Rapid Transit Construction Company, organized by John B. McDonald and funded by August Belmont Jr., signed the initial Contract 1 with the Rapid Transit Commission in February 1900,[5] under which it would construct the subway and maintain a 50-year operating lease from the opening of the line.

[4]: 4  Belmont incorporated the Interborough Rapid Transit Company (IRT) in April 1902 to operate the subway.

East Side local trains ran from City Hall to Lenox Avenue (145th Street).

[8] To address overcrowding, in 1909, the New York Public Service Commission proposed lengthening the platforms at stations along the original IRT subway.

[9]: 168  As part of a modification to the IRT's construction contracts made on January 18, 1910, the company was to lengthen station platforms to accommodate ten-car express and six-car local trains.

The original subway north of Times Square thus became part of the Broadway–Seventh Avenue Line, and all local trains were sent to South Ferry.

[16][17] The station's decline commenced in the late 1940s when platforms on the IRT Broadway–Seventh Avenue Line from 103rd Street to 238th Street were lengthened to 514 feet (157 m) to allow trains of ten 51.4-foot-long (15.7 m) cars to stop at these stations; previously, platforms could only accommodate six-car local trains.

The original IRT stations north of Times Square could only fit five- or six-car trains.

Additional columns between the tracks, spaced every 5 feet (1.5 m), support the jack-arched concrete station roofs.