Holland, pasó a formar parte de Judas Priest, una banda que estaba consiguiendo mucha popularidad por esa época, tras abandonar la anterior banda con la que estaba, Trapeze, ya que, esta banda, desde que Glenn Hughes abandonó la agrupación, había perdido mucha popularidad.

Tras grabar algunos de los más importantes discos de Judas Priest, British Steel, Screaming for Vengeance, Defenders of the Faith, Turbo y Ram It Down, Dave abandona la banda en 1989 por problemas personales (problemas de salud y la familia) y diferencias musicales.

[2]​ Dave, sin embargo, afirmó su inocencia y sostuvo que la relación con su alumno no era sexual.

Sus conocidos en el noroeste español contaron que hacía pocos meses que se había radicado definitivamente allí.

Su malestar comenzó con algunos dolores en la zona abdominal, fue al hospital y, tras hacerle varios estudios, le diagnosticaron cáncer de hígado.