Harvey began her career in 1988 when she joined local band Automatic Dlamini, featuring long-term collaborator John Parish, as a vocalist and saxophone player.

Among the accolades she has received are the 2001 and 2011 Mercury Prize for Stories from the City, Stories from the Sea (2000) and Let England Shake (2011) respectively—the only artist to have been awarded the prize twice- eight BRIT Award nominations, six Grammy Award nominations and two further Mercury Prize nominations.

Harvey will feature songs from Let England Shake in addition to material from past albums. She will be backed by a live band comprising of Mick Harvey, John Parish and Jean-Marc Butty.