Vuonna 1964 brittiläisen The Rolling Stones -yhtyeen versio nousi Britannian listaykköseksi viikon ajaksi huolimatta siitä, että kappaleen seksuaaliset vihjaukset ja solisti Mick Jaggerin rietas laulutapa herättivätkin vastustusta konservatiivisten ihmisten keskuudessa. Rolling Stonesin versio perustui Sam Cooken vuoden 1963 coveriin.[5] Kappale sisältyy Yhdysvalloissa julkaistulle The Rolling Stones, Now! -albumille.
Little Red Roosterin coveroiminen oli Rolling Stonesin managerin Andrew Loog Oldhamin idea, joka halusi yhtyeen olevan imagoltaan kova ja ilkeä vastakohtana The Beatlesille. Rolling Stonesin edelliset singlet, ”I Wanna Be Your Man”, ”Not Fade Away” ja ”It's All Over Now”, olivat vieneet yhtyettä popimpaan suuntaan. Yhdysvalloissa singleä ei julkaistu rohkean sisältönsä vuoksi – sen sijaan siellä ilmestyi radioystävällisempi ”Heart of Stone”.[6]
