Sangen ble først gitt ut på singel i USA i juni 1965 og senere på den amerikanske utgaven av , før den kom ut i resten av verden. «Satisfaction» ble en hit og gav Stones deres første førsteplass på Billboard-listen i USA. I Europa ble sangen først spilt på piratradiostasjoner fordi teksten var for seksuelt ladd. I Storbritannia kom singelen ut i august 1965, hvor den ble den fjerde førsteplassen til the Stones. I henhold til det som var vanlig i den britiske musikkindustrien på den tiden, ble sangen utelatt fra den britiske/internasjonale utgaven av ettersom den hadde blitt utgitt som singel.