Keith Richards hovorí, že keď ho raz uprostred noci napadol gitarový riff k tejto skladbe, vstal nahral ho na magnetofón spolu so slovami „I can't get no satisfaction“ a zaľahol znovu do postele. Neskôr dodal, že výsledná nahrávka bola „dvojminútovým hraním motívu 'Satisfaction' a štyridsiatimi minútami nahrávky jeho chrápania.“ Neskôr v máji 1965 spolu s Jaggerom dokončili skladbu v izbe floridského hotela Clearwater.