La canzone fu scritta da Mick Jagger, Keith Richards e Brian Jones che ha contribuito alla creazione del riff, ma è ufficialmente accreditata al solo binomio artistico Jagger/Richards. Nel suo libro, Bill Wyman definisce questa canzone come il risultato di uno sforzo collettivo di tutta la band nonostante sia normalmente accreditata alla sola accoppiata Jagger/Richards. Si tratta di un brano pop rock che unisce la semplicità di una grande melodia pop a un sound trascinante con influenze orientaleggianti.
Il singolo raggiunse la prima posizione nelle classifiche statunitensi per due settimane, britanniche, in Canada ed in Olanda per quattro settimane e la seconda in Germania, Austria e Norvegia nel 1966. Nel 1990 ritorna in prima posizione in Olanda per cinque settimane. Nel 2004, la canzone ha guadagnato la posizione numero 174 nella lista delle migliori 500 canzoni di sempre redatta dalla rivista Rolling Stone.
Nella prima edizione del singolo, il titolo della canzone era indicato come Paint It, Black, una variante che è stata successivamente soppressa, ma che rimane ancora di uso comune. Secondo Keith Richards, la virgola nel titolo era stata scorrettamente aggiunta dalla casa discografica dando al brano un connotato razzista non voluto.
