Muzica lor surprinde o gama larga de emotii transmise in special prin acordurile de chitara. Membrii trupei - solistul Guy Garvey, tobosarul Richard Jupp, Craig Potter, chitaristul Mark Potter, si basistul Pete Turner - s-au cunoscut in timpul colegiului. Dupa ce s-au mutat in Manchester, formatia a trecut prin cateva stadii de transformare inainte sa inregistreze melodiile. In anul 1998, trupa a semnat un contract de inregistrare cu Island. Dupa un an a incheiat un acord cu EMI insa a fost anulat la scurt timp. Intr-un final, Elbow a colaborat cu Uglyman, lansand doua EP-uri („Newborn” si „Any Day Now”). Albumul a fost recompensat cu o propunere din partea casei de discuri V2. Sub aceasta noua semnatura trupa a lansat „Asleep in the Back”. Albumul a fost nominalizat pentru Mercury Prize (2001) si a fost lansat in State la inceputul lui 2002.