La novela, publicada por Alfaguara, guarda «un cierto parentesco» con otros libros suyos como La carta esférica o La Reina del Sur, aunque, como le decía Pérez-Reverte en una reciente entrevista, en El pintor de batallas entra «en el fondo de ese mundo» para reflexionar sobre la condición humana, el dolor, la crueldad y el horror. Un horror, opina el escritor, que no se limita a la guerra, sino que «forma parte de la realidad: el ser humano está bajo la bota del horror, y la única solución es asumirlo como parte de la naturaleza y de la condición humana».