Bandet ble stiftet i oktober 1982 av vokalist Ronnie James Dio og trommeslager Vinny Appice, etter at begge hadde forlatt Black Sabbath samtidig, grunnet uoverensstemmelser med øvrige medlemmer. Ronnie var lei av å låne sitt talent til andre, – for så å ikke få noe igjen når dagen var omme, som han uttalte i en rekke intervjuer. Hans gamle kamerat, bassisten og skotten Jimmy Bain, som sammen med Ronnie hadde spilt i supergruppa Rainbow i 1970-årene, kom med nyheter om at han hadde gitarist til bandet. Det unge gitar-funnet Vivian Campbell ble valgt til fordel for storheter som Jake E. Lee og eks Thin Lizzy gitarist John Sykes. Dette var en stor kompliment til den unge iren som på denne tiden bare var 20 år gammel. Bain insisterte videre på at det var han selv som skulle spille bass.