O início da via férrea data de 1883, com a conclusão da Penitenciária Rusk em Rusk, Texas. Construída com mão-de-obra interna, o objectivo original do caminho-de-ferro era transportar matérias-primas para a fundição de ferro localizada na Penitenciária Rusk. Em 1906, a linha chegou a Maydelle, e em 1909, a linha foi concluída quando chegou à Palestina. A ferrovia cresceu e acabou por se expandir para o serviço de carga e passageiros, mas não foi rentável. O serviço regular de comboios pelo Estado cessou em 1921 e a linha foi arrendada a várias companhias ferroviárias até 1969.
Em 1972, a Legislatura do Texas entregou a linha ferroviária ao Departamento de Parques e Vida Selvagem do Texas para ser utilizada como um parque estatal. Contudo, em 2006, o comboio custou ao estado do Texas mais $1 milhão por ano para manter e operar do que as receitas geradas pelo parque. Devido a preocupações orçamentais, a Oitava Legislatura do Texas (2007) aprovou o Projecto de Lei do Senado 1659 que permitiu a criação de uma autoridade operacional para o comboio com o poder de alugar o comboio a um operador privado. Em 1 de Setembro de 2007, a operação foi transferida para a Texas State Railroad Authority e arrendada para exploração pela American Heritage Railways, que também explora a Durango e Silverton Narrow Gauge Railroad no Colorado e a Great Smoky Mountains Railroad na Carolina do Norte. Em Agosto de 2012, a American Heritage Railways vendeu a Texas State Railroad à Iowa Pacific Holdings. Para além de continuar as operações de passageiros, a Iowa Pacific Holdings abriu a via para a linha principal na Palestina em 1 de Novembro de 2012 para começar a oferecer serviços de carga. Um dos principais apoiantes para manter a ferrovia operacional é o representante do Estado do Texas, Byron Cook da Córsega. O Grupo Ocidental substituiu Iowa Pacific Holdings como operador em Maio de 2017 e foi por sua vez substituído pela Jaguar Transport Holdings de Joplin, Missouri, em Novembro de 2020.
O calendário variado da ferrovia permite aos visitantes andar de comboio puxado por locomotivas a diesel e a vapor entre os depósitos ao estilo vitoriano do parque e através das florestas do leste do Texas. A ferrovia também tem uma longa história de produções cinematográficas e televisivas, tais como episódios da Revolução da NBC.