De soloversie van "I Am a Rock" is geschreven door Simon en geproduceerd door Roy Halee. Het nummer gaat over isolatie en emotionele onthechting. Simon begon rond januari 1964 met het schrijven van het nummer en nam het in mei 1965 voor het eerst op. Op 27 januari 1965 heeft hij het echter al live gespeeld tijdens een promotionele show van de BBC. Het verscheen in een akoestische versie op zijn album The Paul Simon Songbook, dat enkel in het Verenigd Koninkrijk werd uitgebracht. Het nummer verscheen hier ook als single, maar deze bereikte de hitlijsten niet. In 1981 verscheen deze versie pas voor het eerst in de Verenigde Staten op de box set Paul Simon: Collected Works. Op de cd-uitgave van The Paul Simon Songbook uit 2004 stond een alternatieve versie van het nummer.
In 1965 was Simon op tournee in Europa toen producer Tom Wilson een remix maakte van het Simon & Garfunkel-nummer "The Sound of Silence" en deze als single uitbracht. Het duo was op dat moment uit elkaar, maar na het succes van deze single en de terugkeer van Simon naar de Verenigde Staten namen zij snel een nieuw album op. Voor dit album werden een aantal nummers van The Paul Simon Songbook gebruikt, inclusief "I Am a Rock", dat op 14 december 1965 werd opgenomen. Deze versie verscheen op het album Sounds of Silence, uitgebracht in januari 1966, en werd geproduceerd door Bob Johnston.
