O Black Sabbath surgiu no ano de 1966 em Aston, uma localidade de Birmingham, Inglaterra. A história começou quando o guitarrista Anthony "Tony" Iommi e o baterista William "Bill" Ward (ambos do grupo Mithology) leram em uma loja, o anúncio de um cantor que foi à procura de músicos para formar uma banda. O cantor era John "Ozzy" Osbourne, Iommi e Ward foram para casa de Ozzy e decidiram formar um grupo. Osbourne levou ao grupo, outros dois músicos que tinham tocado com ele na banda Rare Breed: os guitarristas Terence "Geezer" Butler e Jimmy Phillips.
A banda escolheu o nome inicialmente de Polka Tulk Blues e encurtado depois para Polka Tulk, e começou a construir um repertório, principalmente blues. Mais tarde, Clarke e Phillips saem do grupo e o restante dos membros decidiram alterar a denominação para Earth. A formação se apresenta em vários locais, tocando covers de Jimi Hendrix, Blue Cheer, Cream e The Beatles. Faz sucesso em espaços de "pubs" britânicos o que permitiu ao grupo lançar seu nome no exterior.
Depois de pouco tempo, o nome da banda teve que ser mudado porque já havia outro grupo denominado Earth. A escolha do novo nome, mais tarde, foi ideia de Butler, um grande fã dos romances de magia negra e terror de autores como Dennis Wheatley. Butler tinha visto o filme de terror italiano do diretor Mario Bava, “I Tre Volti Della Paura” (As Três Faces do Medo) de 1963, mas exibido com o nome de Black Sabbath na Inglaterra e EUA, e escreveu uma canção que incorpora o título do filme. Pronto estava escolhido o nome da banda!
