Downing y el vocalista Al Atkins en 1970 en la ciudad de Birmingham, desde entonces se ha mantenido en la banda sin dejar de participar en ni un solo álbum de Judas Priest.