Malcolm Middleton a commencé sa carrière musicale au sein de la formation écossaise
Arab Strap. Il tente un premier disque en solo en 2002,
5:14. Son deuxième opus paraît en 2005 sous le nom de
Into The Woods. Arab Strap s'étant maintenant séparé, Middleton a pu travailler sur son troisième album sorti en mars 2007.
A Brighter Beat regorge de chansons folk rock et de titres auto-biographiques explorant notamment le thème de la solitude. L'année suivante, le folkeux revient avec un nouvel album
Sleight of Heart.