Nova nació en Bermuda. Sus raíces paternas en la isla se remontan trescientos años atrás, mientras que su madre es de origen canadiense. La mayor parte de su infancia la pasó navegando con sus padres y sus dos hermanos en un barco de 12 metros, construido por su padre, por el Atlántico y por las islas del Caribe.
De pequeña, Nova comenzó a tocar la guitarra y el violín, y compuso su primera canción a los 12 años. Por aquél entonces su familia se trasladó a Nueva Inglaterra, donde realizó sus estudios escolares. Finalizados éstos en 1983, Nova estudió en la escuela de diseño de Rhode Island, en la especialidad de cinematografía, en la que se graduó en el año 1989. También tomó clases de poesía, y compuso letras y música para sus películas de estudiante. Más adelante abandonó el cine para dedicarse por entero a la canción.
Nova vive en Bermuda con su marido, el productor musical Felix Tod, y su hijo Sebastian, nacido en 2004.
Después de finalizar sus estudios, Nova vivió durante un corto tiempo en Nueva York, donde intentó en vano interesar a varias empresas discográficos por su música. A continuación fue a vivir a Londres, donde residió durante los próximos 12 años, y donde se sintió como en casa, ya que siendo originaria de Bermudas tiene la nacionalidad británica.
En 1990 apareció su primer single, Heather Frith, todavía con su nombre auténtico. Un año más tarde cambió su apellido por "Nova", nombre que eligió por poderse pronunciar fácilmente en cualquier idioma europeo. Su segundo single, Spirit Of You, y depués su primer álbum, Glow Stars, aparecieron en 1993 y tuvieron una favorable acogida.
El año siguiente, Nova publicó su segundo álbum, Oyster, considerado probablemente el mejor de los que ha realizado. A lo largo de su carrera, Nova ha compuesto ya más de 100 canciones y es considerada una artista consolidada en el mundo de la musica pop anglosajona.
Redbird

01 - Welcome (Campbell, Danny/Nova, Heather/Armstrong, Dido) – 4:18
02 - I Miss My Sky (Amelia Earhart's Last Days) (Heather Nova) – 5:05
03 - Motherland (Heather Nova) – 4:25
04 - Redbird (Heather Nova) – 4:16
05 - Done Drifting (Heather Nova) – 4:10
06 - Overturned (Heather Nova) – 3:26
07 - Mesmerized (Heather Nova) – 4:14
08 - Singing You Through (Heather Nova) – 4:11
09 - A Way to Live (Heather Nova) – 3:51
10 - Wicked Game (Chris Isaak) – 4:51
11 - This Body (Heather Nova) – 3:47
12 - The Sun Will Always Rise (Heather Nova) – 4:43
Descargar Redbird
Oyster

01 - Walk This World – 3:49
02 - Heal – 3:55
03 - Island – 6:20
04 - Throwing Fire at the Sun – 5:57
05 - Maybe an Angel – 5:08
06 - Sugar (only available on US release) – 5:34
07 - Truth and Bone – 4:54
08 - Blue Black – 4:36
09 - Walking Higher – 4:12
10 - Light Years – 4:49
11 - Verona – 4:02
12 - Doubled Up – 3:39
Descargar Oyster
Siren

01 - London Rain (Nothing Heals Me Like You Do) – 3:49
02 - Blood of Me – 3:59
03 - Heart and Shoulder – 3:58
04 - What a Feeling – 4:46
05 - Valley of Sound – 4:20
06 - I'm the Girl – 5:23
07 - Winterblue – 4:56
08 - I'm Alive – 3:40
09 - Widescreen – 4:19
10 - Paper Cup – 3:29
11 - Avalanche – 4:07
12 - Make You Mine – 4:56
13 - Ruby Red – 4:05
14 - Not Only Human – 5:06
Descargar Siren
Storm

01 - Let's Not Talk About Love - Benjamin Biolay, Heather Nova
02 - You Left Me a Song
03 - Drink It In
04 - River of Life
05 - One Day in June
06 - Storm
07 - I Wanna Be Your Light
08 - Aquamarine
09 - All I Need
10 - Everytime
11 - Fool for You
Descargar Storm