The last west bound Tea and Sugar train departed Port Augusta on Wednesday 28th August 1996, whilst the last east bound departed Parkeston on Friday 30th August 1996. The service was withdrawn because of the decline in the number of rail workers living living in the remote regions the train serviced.
Initially it was all sleeping class with only irregular way side situp passenger accomodation being provided. In the 1960s regular situp was provided, but this was eventually withdrawn. Situp was again introduced in 1981 when it was added to the Trans-Australian and Indian Pacific services.
In 1983 the Trans-Australian was reduced from 4 to 3 services and the economy class sleeping cars were replaced by additional first class cars. Later the same year another Trans-Australian service was removed so that The Alice train could be inaugrated. The Trans-Australian was cut to a single weekly service on 9th February 1991, leaving Adelaide each Wednesday, but this was short lived as this service was cancelled later that year.
During World War II special trains were run that carried only military troops. These were generically referred to as "Troop Trains".
Due to a shortage on rollingstock on the North Australia Railway and Trans-Australian Railway a number of cattle vans were converted to carry troops as part of this operation.