Esta es la primera producción con Jon Donais como guitarra solista. Llegó en 2013 como sustituto de Rob Caggiano. Por lo demás, todo sigue igual: Joey Belladonna se hace cargo de las voces, el fundador de la banda Scott Ian de la guitarra rítmica, Frank Bello toca el bajo y Charlie Benante la batería.
Anthrax ya había comenzado a grabar 'For All Kings' en 2014. Con el tiempo, la banda compuso junta una veintena de canciones, once de las cuales entraron finalmente en el nuevo álbum, incluidos los singles 'Evil Twin' (octubre de 2015) y 'Breathing Lightning' (enero de 2016). Ambas canciones dejan claro sin rodeos lo que los oyentes pueden esperar de 'For All Kings': thrashy indomable pero aún heavy metal melódico, composición inteligente y canciones con un mensaje importante. En canciones como 'Evil Twin' y 'Zero Tolerance', por ejemplo, ajustan cuentas con el fanatismo religioso. También hay un mensaje tras el título del álbum: cada uno puede ser su propio rey responsabilizándose de sí mismo y de sus cosas, dice Scott Ian. Jay Ruston, un viejo conocido, se encargó de la grabación de 'For All Kings'. El productor ya había movido los hilos en el anterior álbum, 'Worship Music', de 2011.
