Em 1933 os clubes do Rio de Janeiro e São Paulo resolveram fazer o primeiro torneio interestadual no país. Com a participação de 12 equipes todas jogariam entre si em turno e returno e pelos pontos acumulados seria apurado o campeão.
Do Rio de Janeiro foram inscritos cinco clubes: Fluminense, Vasco da Gama, Bangu, América e Bonsucesso. De São Paulo os outros sete: Palestra Itália, São Paulo, Corinthians, Portuguesa, Santos, São Bento da capital e Ypiranga.
Nem todos jogavam na mesma rodada, pois havia a necessidade de adaptação do calendário aos campeonatos estaduais, por isso o torneio durou de maio a dezembro quando no dia 10, na última rodada o Palestra Itália venceu o Fluminense por 2x1 jogando no Parque Antártica e se tornou campeão.
As Federações de Rio e São Paulo tentaram repetir o torneio em 1934, mas, houve discussão sobre a fórmula. Em princípio seriam formados grupos classificatórios com um mata-mata entre os três primeiros colocados para a decisão.
Palestra Itália e Vasco da Gama não concordaram pelo fato de terem sido campeões estaduais e entendiam que não deveriam disputar jogos eliminatórios. A Federação do Rio de Janeiro cedeu às exigências e decidiu que o Vasco entraria somente na fase final. A Federação Paulista em contrapartida manteve a obrigatoriedade do Palestra Itália disputar a fase classificatória.
Resultado, mesmo já em andamento o torneio acabou cancelado.
Houve nova tentativa para o torneio ressurgir em 1940, mas por muitos desencontros também foi cancelado depois de alguns jogos terem sido realizados.
Somente em 1950 é que Federações e clubes se acertaram e finalmente o torneio Rio-São Paulo foi reabilitado, teve sequência e foi disputado até 1966.
Voltou em 1993 e depois em 1997 sendo disputado até 2002 quando perdeu força, prestigio e com o advento do campeonato brasileiro não mais se falou em Torneio Rio-São Paulo;