Ein halbes Jahr nach ihrem erstklassigen Debütalbum, mit dem Black Sabbath nicht nur mal eben den Grundstein für den Heavy Metal legte, sondern nebenbei auch gleich noch den Doom Metal erfand, schoben sie ihr zweites Album nach. Ursprünglich sollte es Walpurgis heißen, aber da die Band gerade in den USA einigen Ärger wegen ihres Satanisten Images hatten, änderten sie nicht nur den Song sondern auch den Albumtitel um. Es sollte von nun an War Pigs heißen, deshalb auch der Schwertschwinger auf dem Cover. Das war wiederrum dem Plattenlabel zu kontrovers wegen dem Vietnamkrieg und so wurde der Titel zum 3. mal geändert. Paranoid hieß nun das gute Stück und das ist auch gleichzeitig der Titel des berühmtesten Songs der Band. Ähnlich wie bei Deep Purples Smoke on the Water ist der Song recht simpel und wurde von der Band nur auf das Album gepackt, damit sie 8 Tracks haben.

Neben Paranoid finden sich noch zahlreiche andere Klassiker auf diesem Album, am bekanntesten sind natürlich War Pigs und das geniale Iron Man. Aber auch Hand of Doom, Fairies Wear Boots und Electric Funeral gehören noch heute meistens zur Setlist der Konzerte. Es finden sich noch 2 weitere Songs, das Instrumental Rat Salad, das zwar ein recht gutes Drum Solo von Bill Ward bietet (in den 70ern war er wirklich ein sehr guter Drummer) aber ansonsten recht öde bleibt und Planet Caravan, ein sehr interessanter Song, der wie ein musikalischer Drogentrip klingt. Das Album gilt heutzutage einfach zu Recht als einer der größten Klassiker der Rockgeschichte.