Heaven and Hell besteht aus Tony Iommi und Geezer Butler, derzeitigen Mitgliedern von Black Sabbath, sowie den ehemaligen Black Sabbath-Mitgliedern Ronnie James Dio und Vinnie Appice.
Entstanden ist die Band durch einen Vorschlag der Plattenfirma, sie wollten ein Boxset mit Liedern aus der Zeit, in der Ronnie James Dio Sänger war, herausbringen. Sie wollten auch neue Lieder im Set haben, deswegen traf Dio sich mit Iommi und Butler. Da die Zusammenarbeit hervorragend klappte und sie sogar mehr neue Lieder schrieben als geplant war, benannten sie sich Heaven and Hell, nach dem ersten Black Sabbath-Album, und gingen auf Tour.
Dadurch, dass sie sich einen Namen gegeben haben und eine „eigenständige“ Band sind, müssen sie auf Konzerten keine Black Sabbath-Lieder spielen, wenn sie es nicht wollen.
2007 wurde das im Rahmen der Welttournee stattfindende Konzert in New York City aufgezeichnet und für eine CD-/DVD-Veröffentlichung mitgeschnitten.