Em 16 de fevereiro de 1991, o [[Trem Santa Cruz|Santa Cruz]], serviço que fazia a ligação Rio - São Paulo, fez sua última viagem, após mais de quarenta anos de circulação. O Santa Cruz saía da [[Estação Central do Brasil]], no [[Rio de Janeiro]] em direção à [[Estação da Luz]], em [[São Paulo]]. Houve épocas em que o trem se dirigia à Estação Roosevelt (atual [[Estação Brás]]), também na capital paulista. Com isso, o serviço ferroviário de passageiros da [[Rede Ferroviária Federal]] ficou comprometido, pois o Santa Cruz era um dos trens mais utilizados, apesar dos atrasos e problemas na conservação da via férrea. O Santa Cruz era muito utilizado por agências de viagem que vendiam pacotes de viagens de trem entre o Rio de Janeiro e [[Corumbá]], sendo que o seu cancelamento causou prejuízos econômicos. Após tentativas malsucedidas de se retomar o serviço, ocorridas em 1992, a Rede Ferroviária Federal resolveu retomar a operação dos trens em parceria com a iniciativa privada. Em 13 de agosto de 1993, foi lançado o edital de licitação 033/SR-3/93,<ref>[http://books.google.com.br/books?id=ywQ_swflb7MC&pg=PA84&lpg=PA84&dq=Cons%C3%B3rcio+trem+de+prata&source=bl&ots=YH63wHsZ0v&sig=yLXhJxr0oy3um5w5PQWlmdFabOI&hl=pt-BR&ei=zZXrSZcCk4S3B6SU3cgF&sa=X&oi=book_result&ct=result&resnum=10#PPA84,M1]</ref> através da qual a iniciativa privada ficaria responsável pela organização do serviço e venda de passagens, cabendo à Rede Ferroviária Federal a locação de 25 carros [[The Budd Company|Budd]], além de locomotivas.
A viagem inaugural do Trem de Prata ocorreu no dia 8 de dezembro de 1994, quando partiu da Estação Barão de Mauá (Leopoldina), no Rio de Janeiro para a Estação Barra Funda (da EFSJ), em São Paulo. Devido ao grande sucesso causado pelos altos números de reservas e de demandas de passageiros, as viagens que anteriormente ocorriam aos finais de semana, tornaram-se diárias a partir de 1995. <ref>{{Citar web|url=https://www1.folha.uol.com.br/fsp/1994/12/05/cotidiano/15.html|titulo=Folha de S.Paulo - Trem de Prata vai ser diário em 1995 - 5/12/1994|acessodata=2020-12-19|website=www1.folha.uol.com.br}}</ref><ref>{{Citar web|url=http://vfco.vfco.com.br/Carros/budd/a-volta-do-Trem-de-Prata-o-trem.shtml|titulo=O Trem de Prata entre Rio de Janeiro e São Paulo: 1994|acessodata=2020-12-19|website=vfco.vfco.com.br}}</ref>
