Ebenezer Allen, un habitant de Galveston, Texas, obtint le droit de fonder une compagnie de chemin de fer le . Après une série de réunions qui eurent lieu à Chappell Hill et Houston, Ie Galveston and Red River Railway (G&RR) fut enfin créé en 1852[2].
La construction débuta le , lorsque les financiers Paul Bremond et Thomas William House donnèrent le premier coup de pioche à Houston. La voie à écartement large (1,676 m ou 5 pieds 6 pouces)[3], typique des pays sudistes, ne fut posée qu'au début de l'année 1856. Le , la ligne mesurant 40 km atteignait la localité de Cypress, Texas. Le G&RR fut rebaptisé 'Houston & Texas Central Railway (H&TC) le . La ligne d'une longueur de 130 km arriva à Millican, Texas le . À cause de la guerre civile américaine, la construction de la ligne fut interrompue. Une fois la guerre achevée, les travaux reprirent en 1867[2].
En 1867, le H&TC prit le contrôle du Washington County Railroad (1856-1868). Ce dernier reliait Hempstead, Texas à Brenham, Texas depuis , grâce à une ligne de 40 km avec l'écartement large (5 pied 6 pouces) propre aux états du sud. Le H&TC prolongea la ligne du Washington County Railroad jusqu'à Austin. L'extension s'acheva le (jour de Noël) 1871[2].
Les travaux sur la ligne principale au nord d'Hempstead se poursuivaient. Corsicana fut reliée en 1871, et Dallas en 1872. L'année suivante, le H&TC arrivait à Red River City, ville frontière avec le Territoire Indien (futur Oklahoma), et où il se connectait avec le Missouri-Kansas-Texas Railroad. Cela constituait une longue route ferroviaire reliant le Texas à l'est des États-Unis via St. Louis, Missouri[2].
