До 1966 г. Тони Айомми и Билл Уорд играли в нескольких местных бирмингемских группах, в том числе команде под названием Mythology. В 1968 г. проект Mythology развалился и друзья решили собрать новый коллектив, решив теперь играть тяжёлый блюз. Для этого они пригласили в состав Гизера Батлера и Оззи Осборна, которые в то время трудились в поте лица в составе Rare Breed, и назвали новый коллектив The Polka Tulk Blues Band. В состав "тальковой пудры" были также на некоторое время включены Джимми Филипс (слайд-гитара) и Алан Кларк (саксофон). Затем название группы сократили до Polka Tulk, но в конце концов, несмотря на протесты Осборна, переименовали её в Earth. В этот период группа записала несколько демо-версий композиций Норманна Хэйнса «The Rebel», «Song for Jim», и «When I Came Down». В декабре 1968 г. Айомми внезапно покинул Earth и присоединился к Jethro Tull. Разочаровавшись в музыке Jethro Tull, он вернулся в Earth. Между тем, выяснилось, что в Англии многие путают их с другой, образовавшейся ранее, группой Earth, а значит, название пора менять. К этому времени в репертуаре группы появилась песня «Black Sabbath», навеянная работами мастера оккультной прозы Денниса Уитли...
