Keith Richards har fortalt at han våknet opp midt på natten med gitarriffet i hodet. Han spilte inn riffet og ordene «I can't get no satisfaction» på en kassettspiller før han sovnet igjen. Han skildret senere lydbåndet som «to minutt med Satisfaction og 40 minutt med meg som snorker». Richards og bandkollegaen Mick Jagger skrev ferdig sangen på Jack Tar Harrison Hotel i Clearwater i Florida i mai 1965. Jagger skrev det meste av teksten, som var et opprør mot kommersialismen de hadde sett mens de var i Amerika. Sangteksten inneholder også en referanse til seksuell omgang.