En 1955 Simon compuso algunos temas, incluido «Hey, Schoolgirl» (el primer tema del dúo), y le propuso a Garfunkel formar un dúo con tan solo 16 años, juntos comenzaron con el nombre de Tom y Jerry (como los dibujos animados), Simon era Jerry Landis (el apellido lo tomó de Sue Landis, una chica con la que estaba saliendo por aquel entonces) y Arthur era Tom Graph (Garfunkel gustaba de "hacer gráficos" –"to graph", en inglés– para ver la evolución de los discos en las listas de éxitos).