La banda se formó en 2000, nombrándose así por The Shame of the States , el libro de 1948 de Albert Deutsch sobre el estado de la salud mental en los Estados Unidos . [1] Fueron descubiertos después de enviar una demostración a la página de teletexto de Planet Sound , y firmaron con Sony BMG . Scott R. Walker dejó la banda después de los primeros lanzamientos iniciales y luego pasó a formar KASM. El guitarrista de la banda, James Lawrence, se suicidó en enero de 2004, [2] poco antes del lanzamiento de su primer álbum, The Lost Riots , que alcanzó el Top 40 en la lista de álbumes del Reino Unido .. El primer sencillo de la banda , "Black Dollar Bills", estaba empaquetado en una funda de arpillera , cada una cosida a mano por un miembro de la banda. La gira británica más extensa de la banda comenzó en octubre de 2004, comenzando con una cita en el Mandela Hall de Belfast , incluida una aparición en la Dance Academy en Plymouth . [3]
Gran parte de 2005 se dedicó a grabar la continuación de The Lost Riots , y la banda solo hizo seis presentaciones en vivo. La banda interpretó algunas canciones que se incluirán en su segundo álbum en una actuación acústica en Londres. La banda trabajó con el sitio de fans "The Halfway Home" para producir un calendario de adviento para la Navidad de 2005. La única grabación de estudio lanzada en 2005 fue la canción 'Shalom', incluida como el día 24 en el calendario.
En abril de 2006, la banda lanzó un nuevo EP, Blood Meridian , acompañado de una discreta gira por el Reino Unido que comenzó en The Cockpit en Leeds . El EP estaba limitado a 2000 copias, disponible en vinilo y también estaba disponible para descargar. El sencillo "Sing it Out" fue lanzado en junio de 2006, alcanzando el puesto 39 en la lista de singles del Reino Unido , y su segundo álbum Left siguió el 19 de junio.
La banda apareció en T in the Park el 8 de julio, y luego en los festivales de Reading y Leeds en agosto, donde tocaron en el escenario de BBC Radio 1 / NME . Durante su presentación el 27 de agosto en Reading, se supo que podría ser su último show ya que la banda se estaba separando. [4] Esto fue sugerido más adelante en el día por los amigos de Broken Social Scene , quienes dedicaron su set de festival a la banda. El 30 de agosto, Sam Herlihy hizo una declaración en el foro de la banda confirmando la separación y que Reading fue su último show.
Tras la separación de la banda, Sam Herlihy y Simon Jones formaron The Northwestern , que se separó en 2012. El resto de la banda formó Troubles, y Michael Hibbert se fue en 2007 para formar Chapel Club , que se separó en 2013.