In a similar fashion to Sun Kil Moon's previous album, Admiral Fell Promises (2010), Among the Leaves was recorded primarily by founding member Mark Kozelek on a nylon string guitar, with the assistance of session musicians on certain tracks.
Kozelek would record the album's songs quickly after writing them, noting, "I don't make demos.