Seu primeiro sucesso como compositor foi uma parceria com Billy Blanco, "Teresa da Praia", gravada em 1954 por Lúcio Alves e Dick Farney. Dois anos depois, Vinícius de Morais pediu a Tom para musicar sua peça Orfeu da Conceição, logo depois adaptada para o cinema pelo francês Marcel Camus. Nasceram assim clássicos da música popular brasileira, como "Se todos fossem iguais a você" e "A felicidade", esta última composta para o filme.