Entre los galardones que ha recibido durante su trayectoria se encuentran el Mercury Music Prize en 2001 y 2011, respectivamente por los álbumes "Stories from the City, Stories from the Sea" (2000) y "Let England Shake" (2011), siendo la única artista en recibir dicho premio premio en dos oprtunidades; ocho nominaciones a los Brit Awards, siete a los premios Grammy y otras dos nominaciones al Mercury Prize.