Pero, siendo dos personajes con los derechos registrados por los creadores de los dibujos animados, tuvieron que completar el nombre artistico con sendos apellidos. Y asi, Garfunkel se convirtio en Tom Graph y Paul, en Jerry Landis. Tom y Jerry entraron en listas, aunque solo llegaron al puesto 49. Se presentaron en el mejor programa de la television juvenil de la epoca, el American Bandstand de Dick Clark, y tuvieron el honor de actuar inmediatamente despues de que un cantante sureño llamado Jerry Lee Lewis estrenara alli 'Greats balls of fire'.
Los siguientes discos de Tom y Jerry no lograron interesar a casi nadie porque solamente eran imitaciones, mas o menos veladas, de las canciones y el estilo de los Everly Brothers. Asi que los dos amigos terminaron la escuela y siguieron caminos diferentes. Art se fue a estudiar matematicas y arquitectura a la Universidad de Columbia y Paul, al Queens College a estudiar literatura inglesa, sin dejar nunca de cantar y componer, limitandose casi siempre a hacer maquetas para otros artistas. En esta oculta etapa de sus vidas, Paul grabo discos con tres nombres diferentes, True Taylor, Tico Tico & the Triumphs y Jerry Landis, y Garfunkel lo hizo como Artie Garr. Corrian los primeros años sesenta y en el trabajo de Simon se empieza a descubrir un interes creciente por las nuevas corrientes folk que se mueven en los clubs de Nueva York. Asi que, en el 64, lleva a Londres la nueva balada norteamericana y alli coincide, en algunas actuaciones en clubs, con Garfunkel. Deciden formar un duo y al regresar a Nueva York acuden a Tom Wilson, un prestigioso productor de la CBS, que les firma un contrato, ya con el definitivo nombre de Simon and Garfunkel.
El primer album que publican, en octubre del 64, se titula 'Wednesday morning 3 a.m.'. Es una mezcla de temas tradicionales, alguna cancion de Dylan y composiciones propias de Paul Simon. Entre esas canciones esta 'The sound of silence', cuya calidad nadie es capaz aun de apreciar, por lo que el disco pasa sin pena ni gloria y el duo se desvanece de nuevo. Paul, que ha dejado buenos contactos en Londres, regresa a Inglaterra y es contratado para cantar en un programa religioso de la BBC. Unos dicen que fue el responsable del departamento de discos de un establecimiento de Miami quien sugirio a la CBS que añadieran guitarras y baterfia a ese tema, al estilo de lo que acababan de hacer los Byrds, en junio del 65, con el 'Mr. Tambourine man'. Sin embargo, otros aseguran que fue una emisora de Boston la que se dio cuenta del potential del tema. La segunda opcion parece avalada por el hecho de que el primer lugar donde triunfo la nueva version fue, precisamente, la ciudad de Boston. El disco de Simon and Garfunkel llevaba ya casi medio año en el mercado.