In the liner notes to Black Box: The Complete Original Black Sabbath (1970–1978), Tony Iommi states that the song title comes from when "Geezer and Ozzy were smoking cannabis outside and witnessed fairies in the park, running around wearing boots. As far as Tony knows, it didn't come from an attack from skinheads." Afterwards, they wrote the lyrics to "Fairies Wear Boots". Geezer Butler states in the documentary film "Classic Albums: Black Sabbath's Paranoid" that the music which became the song was indeed inspired by an encounter with skinheads, who the band members then derogatorily referred to as "fairies" for the song. The song contains an instrumental intro entitled "Jack the Stripper".