New York & Erie Railroad (NY&E) ble stiftet 24. april 1832, og i 1833 ble styret formelt konstituert. På grunn av formaliteter og strid med kanalselskapet var det først i november 1835 at byggingen av linjen startet. Valget av sporvidde falt på 6 fot (1 829 mm), siden den forventede trafikkmengden ville kreve store tunge lokomotiver. Siden konsesjonen fra delstaten New York inneholdt en klausul om at selskapets linjer ikke skulle tilknyttes jernbaner fra Pennsylvania eller New Jersey, var ikke sporbrudd en problemstilling (på dét tidspunktet). Valget av bredspor skulle vise seg uklokt, siden det medførte en kostbar konvertering til normalspor i 1880. På den annen side kunne jernbanelinjen frakte tyngre og større kolli enn konkurrentene, og ingen konkurrerende jernbaneselskaper kunne benytte sporet siden ingen av dem hadde samme sporvidde. Til å begynne med var planen at skinnegangen skulle bæres av trepåler i stedet for av pukk og grus-ballast, men selv om mange kilometer av traséen ble utstyrt med trepåler, ble metoden forlatt før noe av sporet ble bygd.