Η γέννηση του «Satisfaction» κυοφορήθηκε ένα ανοιξιάτικο βράδυ του 1965 στο μυαλό του Κιθ Ρίτσαρντς. Ο νεαρός κιθαρίστας μόλις είχε πέσει για ύπνο, όταν του ήρθε η ιδέα. Αμέσως σηκώθηκε, πήρε το κασετοφωνάκι του και ψιθύρισε μια μελωδία, ενώ σε ένα κομμάτι χαρτί έγραψε τις λέξεις «I can’t get no satisfaction». Στη συνέχεια επέστρεψε στο κρεβάτι του για να συνεχίσει τον ύπνο του. Το τραγούδι, που χαρακτήρισε μια ολόκληρη γενιά, βρισκόταν στα σπάργανα.
Στις αρχές Μαίου οι Στόουνς καταπιάστηκαν με το κομμάτι στο δωμάτιο ενός ξενοδοχείου στο Κλίαργουοτερ της Φλώριδας.