Gravenhurst se forme en 1999 sous l'égide de Nick Talbot, à Bristol en Angleterre. Auteur, compositeur, guitariste, arrangeur et producteur, Nick Talbot recrute des musiciens pour former un groupe de scène afin d'accompagner ses compositions en concert, comme le batteur Dave Collingwood, qui contribue aussi aux enregistrements en studio.
Influencé par le trip-hop mais aussi par le rock britannique du début des années 1990, comme The Smiths, The Cure ou encore le shoegazing de My Bloody Valentine, Nick Talbot, alias Gravenhurst, signe sur le label Warp, connu pour son exigence artistique, et sort un premier opus en 2004 intitulé Flashlight Seasons. Un disque plutôt orienté folk, tout comme le sera le suivant paru en 2005, Fires in Distant Buildings, bien que comprenant parfois une dimension plus rock.
Gravenhurst étoffe son groupe pour ses tournées et enrôle en 2007 le bassiste Robin Allender et le guitariste Alex Wilkins. C'est à ce moment-là que Gravenhurst sort un troisième album, The Western Lands. Ce disque obtient un joli succès, grâce à la voix gracile de Nick Talbot et à l'ambiance mystérieuse et atmosphérique de sa musique, de plus en plus ornée de cordes.
C'est en 2012, après avoir livré un album solo sous le nom de Exercice One, et mis en ligne un blog baptisé The Police Diver's Notebook, que Gravenhurst revient avec un quatrième album intitulé The Ghost in Daylight, toujours sur le label anglais Warp. Le 4 décembre 2014, quatre jours après la sortie de la compilation d'inédits Offerings: Lost Songs 2000-2004, c'est par un communiqué lapidaire qu'est annoncé le décès de Nick Talbot, l'âme de Gravenhurst qui, de facto, n'existe plus.
