Né en 1941, Paul Simon était encore adolescent lors de l'éclosion du rock & roll. On ne s'étonnera donc pas de trouver des artistes comme Buddy Holly au nombre de ses influences, où se côtoient aussi le doo-wop et le R&B. Il se laissera également marquer par le folk classique de Martin Carthy ou par celui, plus moderne et littéraire, de Bob Dylan. Il apprendra de The Beach Boys les harmonies vocales qu'il travaillera durant toute sa carrière avec Art Garfunkel. La grande Miriam Makeba allumera sa passion pour la musique sud-africaine, et les Brésiliens Milton Nascimento et Antônio Carlos Jobim nourriront son amour des rythmes ensoleillés.