Un buen número de bandas se unen al cartel del Leyendas del Rock 2016 después de la última actualidad de la organización. Son éstas:
CHILDREN OF BODOM, TARJA TURUNEN, STRATOVARIUS, ELUVEITIE, ENSIFERUM, DARK TRANQUILLITY, LEO JIMÉNEZ, ARS AMANDI, CENTINELA y HEIDEVOLK.
Por el momento y con más bandas por confirmar el cartel está formado por ANAAL NATHRAKH, ATLAS, AT THE GATES, BADANA, BARÓN ROJO, BLITZKRIEG, CATTLE DECAPITATION, D.A.D., DIRKSCHNEIDER, DRAGONFORCE, DELAIN, EQUILIBRIUM, FLOTSAM AND JETSAM, GRAVE DIGGER, HELLOWEEN, HOLY MOSES, LEGION OF THE DAMNED, LUJURIA, NAZARETH, PEDRO BOTERO, SALVADOR DOMINGUEZ, SAUROM, SKINDRED, STEEL PANTHER, TOKYO BLADE, TYGERS OF PAN TANG, URIAH HEEP y VENOM.
El festival se celebrará durante los días 10, 11, 12 y 13 de agosto de 2016 en el Polideportivo Municipal de Villena (Alicante).