[via] Η γέννηση του «Satisfaction» κυοφορήθηκε ένα ανοιξιάτικο βράδυ του 1965 στο μυαλό του Κιθ Ρίτσαρντς. Ο νεαρός κιθαρίστας μόλις είχε πέσει για ύπνο, όταν του ήρθε η ιδέα. Αμέσως σηκώθηκε, πήρε το κασετοφωνάκι του και ψιθύρισε μια μελωδία, ενώ σε ένα κομμάτι χαρτί έγραψε τις λέξεις «I can't get no satisfaction». Στη συνέχεια επέστρεψε στο κρεβάτι του για να συνεχίσει τον ύπνο του. Το τραγούδι, που χαρακτήρισε μια ολόκληρη γενιά, βρισκόταν στα σπάργανα.
Στις αρχές Μαίου οι Στόουνς καταπιάστηκαν με το κομμάτι στο δωμάτιο ενός ξενοδοχείου στο Κλίαργουοτερ της Φλώριδας. Ο Τζάγκερ έγραψε τους τολμηρούς για την εποχή στίχους με τα σεξουαλικά υπονοούμενα και το αντικαταναλωτικό μήνυμα. Ο Ρίτσαρντς δίσταζε να προχωρήσει στην ηχογράφησή του, γιατί πίστευε ότι έμοιαζε με το τραγούδι των Martha and the Vandellas «Dancing in the Street» (το ερμήνευσε χρόνια αργότερα ο Τζάγκερ με τον Μπάουι για φιλανθρωπικό σκοπό).
Πείστηκε, όμως, και το συγκρότημα μπήκε στα στούντιο της Τσες στο Σικάγο στις 10 Μαίου 1965. Το ξαναηχογράφησαν λίγες μέρες αργότερα στο Λος Αντζελες, εμπλουτίζοντας με εφέ το κιθαριστικό του μέρος. Το «Sarisfaction» κυκλοφόρησε στις 6 Ιουνίου 1965 στις ΗΠΑ ως προπομπός του άλμπουμ του συγκροτήματος «Out of our Ηeads». Στην Αγγλία και την υπόλοιπη Ευρώπη θα κυκλοφορήσει στις 20 Αυγούστου του ίδιου χρόνου.
Η επιτυχία του τραγουδιού ήταν άμεση και απογείωσε την καριέρα των Rolling Stones. Αμέσως μπήκε στο Hot 100 του Billboard και παρέμεινε στο Νο1 για τέσσερεις εβδομάδες. Άμεση, όμως, ήταν η αντίδραση. Από κάποιους συντηρητικούς κύκλους, το τραγούδι θεωρήθηκε ανήθικο και επικίνδυνο για την καθεστηκυία τάξη. Σε ορισμένες χώρες της Ευρώπης απαγορεύτηκε αρχικά κι έγινε γνωστό μέσα από τους πειρατικούς σταθμούς, ενώ και οι Στόουνς σε κάποιες εμφανίσεις τους αναγκάστηκαν να προσαρμόσουν τους στίχους του τραγουδιού.