Se trata de un tema compuesto en apenas media hora en un descanso en las sesiones de grabación del álbum y que acabó siendo el tema más exitoso de Black Sabbath. Según Iommi, la banda se había ido por unas cervezas y él empezó a tocar; no había grabadoras y tenía miedo de que se le olvidara, por lo que estuvo tocando el riff hasta que los demás volvieron. Esta vez la canción nos traslada con su frenético riff a la desesperación existencial de un enfermo mental. Como dato interesante figura la similitud del riff de "Paranoid" con el de "Dazed and Confused" de Led Zeppelin (de su LP "Led Zeppelin I"). El tema pertenece al LP Paranoid, segundo álbum de la banda.