After Simon & Garfunkel's acrimonious breakup, Paul Simon taught songwriting classes at New York University during the summer of 1971. Among his students were two of the Roche sisters, Maggie and Terre, and singer-songwriter Melissa Manchester, who recalls that Simon was nervous, listened to the students' songs and offered suggestions and criticism, often dissecting the lyrics and drawing comparisons with his own work while offering insights into his own creative process and sources of inspiration.
In a 1972 interview with Rolling Stone magazine, Paul Simon stated that one of his primary goals during the recording of the album was to move beyond the musical style he had become associated with during the 1960s. "I didn't want to sing 'Scarborough Fair' again", he told Jon Landau. As a result, the album is characterized by a more understated production compared to his past records with Art Garfunkel, with Simon's guitar and vocals taking center stage. It also incorporates a wide variety of musical genres, including Latin music, jazz, blues, and reggae, showcasing an eclecticism that foreshadows his later exploration of world music on his acclaimed 1986 Graceland album.
This stylistic diversity resulted in contributions from several notable guest musicians, including violinist Stéphane Grappelli (featured on "Hobo's Blues", for which he is credited as a co-writer), jazz bassist Ron Carter (on "Run That Body Down"), and percussionist Airto Moreira (on "Me and Julio Down by the Schoolyard", where he plays the cuica). The album was recorded in a variety of locations, such as San Francisco, New York City, Los Angeles, Paris, and Kingston, Jamaica. The latter was where the recording of "Mother and Child Reunion", considered one of the first songs by a non-Jamaican musician to feature elements of reggae music, took place. Released as a single, it became the album's biggest hit, reaching No. 4 on the Billboard Hot 100 chart in March 1972.
The lyrics throughout the album are also marked by variety, with Paul Simon's songwriting shifting between lighthearted and solemn moods, blending humor and biting irony with melancholy and uncertainty. On one hand, songs like "Duncan", whose protagonist leaves his life in the rural Canadian Maritime Provinces in search of what Rob Sheffield describes as "a romantic Dylan/Kerouac adventure"; "Me and Julio Down by the Schoolyard", set in the multicultural New York City neighborhood of Corona, Queens; and "Papa Hobo", featuring a down-on-his-luck homeless man from Detroit, each contribute a unique character to the album's diverse cast, allowing Simon to explore themes such as youth and self-discovery, the political and social turbulence of the late 1960s and the counterculture that emerged in response, and the daily lives and struggles of disenfranchised groups within American society. On the other hand, heartbreak and bitterness over the collapse of a relationship emerge as significant themes as well, with several songs referencing, either directly ("Run That Body Down", in which "Paul" and "Peg" are mentioned by name) or indirectly ("Congratulations"), Simon's troubled marriage to Peggy Harper, which ultimately ended in divorce in 1975.