The title comes from Soviet leader Nikita Khrushchev's 1956 anti-Stalin report, "On the Cult of Personality and Its Consequences". During rehearsals at the band's loft in Brooklyn in 1987, lead singer Corey Glover was humming some notes. Guitarist Vernon Reid opened his small notebook of quotes and phrases for lyrical inspiration, and turned to a page where he had scribbled, "Look in my eyes, what do you see? The cult of personality." In 2018, Reid said, "The whole idea was to move past the duality of: That's a good person and that's a bad person. What do the good and the bad have in common? Is there something that unites Gandhi and Mussolini? Why are they who they are? And part of it is charisma." In 2016, he also said, "'Cult of Personality' was about celebrity, but on a political level. It asked what made us follow these individuals who were larger than life yet still human beings. Aside from their social importance, Malcolm X and Martin Luther King both looked like matinee idols. That was a strong part of why their messages connected. Even now it’s why Barack Obama has that certain something." The signature riff was improvised at the same rehearsal. Reid said, "That cool riff had a Zeppelin-ish vibe, but also a Mahavishnu Orchestra thing going on. It was based on a series of notes that Corey had sung – my attempt to repeat that [on guitar]. I already had the lyrics, but with the music in place it very quickly took on a life of its own."