Este álbum representa una continuación del reciente aumento de actividad de la banda. En 2002, la banda estaba al borde del colapso, ya que tres miembros de su formación en ese momento, Tim Harries , Gay Woods y Bob Johnson , se habían ido, dejando al miembro de mucho tiempo Peter Knight y al miembro recientemente regresado . Rick Kemp como los únicos miembros restantes. Ese mismo año, Knight persuadió a los ex miembros Maddy Prior y Liam Genockey para que regresaran y convenció a Johnson de que se retirara para grabar el álbum Present - The Very Best of Steeleye Span . Ken Nicolsubió a bordo para reemplazar a Johnson, y la banda ha estado relativamente activa desde entonces, lanzando dos álbumes, They Called Her Babylon y Winter , en 2004, y Bloody Men a fines de 2006, además de realizar numerosas giras.
Durante su apogeo en la década de 1970, Steeleye grabó casi exclusivamente sus arreglos de canciones tradicionales, con incursiones ocasionales en versiones de canciones del siglo XX de otros artistas como Buddy Holly y Bertolt Brecht. Pero a principios de la década de 1980, los álbumes de la banda se han centrado cada vez más en una mezcla de canciones tradicionales y sus propias composiciones, y 'Bloody Men' continúa esa tendencia, aunque con un nuevo giro. El álbum consta de 2 CD, el primero una mezcla de piezas tradicionales y originales. El segundo CD es el ciclo de 5 canciones "Ned Ludd", escrito principalmente por Kemp, sobre el movimiento ludita del siglo XIX. La banda nunca antes había intentado un ciclo de múltiples canciones como este.
El álbum comienza con la obscena "Bonny Black Hare", en la que Prior canta con voz grave y Knight toca su violín como una guitarra eléctrica, un experimento exitoso que no se repite en el álbum. Otros aspectos destacados incluyen una versión de rock duro de "Cold Haily Windy Night", que la banda ofreció por primera vez en Please to See the King , el enérgico "The 3 Sisters" y el alegre "Lord Elgin". Las notas de "Lord Elgin" dicen que "esta canción no es lo que parece a primera vista", lo que indica que es una canción de acertijo. Una solución probable se encuentra al final de la página. La canción "Whummil Bore" trata sobre un sirviente que mira a través de un agujero whummil (un agujero perforado con una herramienta con forma de barrena) y observa a una dama vestirse. El instrumental "First House in Connaught "es una versión de una pista deTempted and Tried , la primera vez que la banda ha interpretado una de sus propias piezas instrumentales.
El ciclo de Ned Ludd comienza con una canción sobre el movimiento del encierro en la Inglaterra moderna temprana, efectivamente una oda pastoral a la Inglaterra preindustrial, y luego pasa a la difícil situación de los trabajadores que han sido desplazados por la industrialización. La tercera canción es un llamado al mítico Ned Ludd para que destruya las máquinas y lidere a los trabajadores en una rebelión. Las canciones cuarta y quinta tratan de la masacre de Peterloo de 1819, en la que la caballería británica cargó contra una multitud pacífica de manifestantes que apoyaban la derogación de las leyes del maíz . Ni el Movimiento del Recinto ni las Leyes del Maíz estaban directamente relacionados con el Movimiento Ludita, pero en el ciclo sirven para explorar los problemas más amplios de los trabajadores comunes.