С момента выпуска дебютного альбома Elbow пользовались поддержкой музыкальной критики: Журнал Under The Radar называл их «самой умной группой Британии», NME счел третий альбом «шедевром». «Они человечны там, где Radiohead непонятны, сложны там, где Coldplay банальны», — писал Uncut.
Среди музыкантов, относящих себя к числу поклонников Elbow, — участники U2, R.E.M., Blur, а также Джон Кейл, включивший их трек в восьмёрку своих любимых песен всех времён. Четвёртый альбом группы, The Seldom Seen Kid (вышедший 17 марта 2008 года) был восторженно встречен критикой и впервые вошёл в первую пятёрку британского хит-парада. С ним группа в июле 2008 года получила свою вторую номинацию на Mercury Prize, а 9 сентября 2008 года — и саму премию (в 20 тысяч фунтов).