La chanson est écrite par Jerry Butler et Otis Redding. L'enregistrement d'Otis Redding est produit par Jim Stewart et Steve Cropper[1]. Il existe deux versions avec des durées différentes ; la plus courte sort en single tandis que le plus longue est intégrée dans l'album. La partie de piano est jouée par Booker T. Jones sur l'une et par Isaac Hayes sur l'autre.
Les Rolling Stones la reprennent en studio le au studio RCA Hollywood avec Ian Stewart à l'orgue. La chanson est remixée près de dix-huit mois plus tard par le producteur du groupe Andrew Loog Oldham en la transformant en « faux live » avec l'ajout de l'audience. La chanson parait avant Noël 1966 sur l'album live américain Got Live If You Want It!. Mais la présence de trois guitares jouées par Keith Richards (enregistrées en overdubs en studio) discrédite le disque aux yeux des critiques. Ayant appris que le groupe la reprend dans les jours qui ont suivi la sortie de sa chanson, Otis reprend une de leur chanson, (I Can't Get No) Satisfaction (enregistrée par le groupe le même jour que leur version de I've Been Loving You Too Long) le mois suivant pour son album Otis Blue/Otis Redding Sings Soul (qui contient les deux chansons citées).
Ike and Tina Turner enregistrent la chanson en 1969 pour l'album Outta Season. Sortie en single en avril de la même année, cette version se classe 44e du Billboard Hot 100 et 23e du palmarès R&B.
Le chanteur australien Johnny Diesel se classe 41e dans son pays en 1993 avec cette reprise.