Nina was born in Bergen, Norway. She married Edvard on June 11, 1867, in Copenhagen. The couple often performed concerts together in Europe, usually to rave reviews. Edvard considered her the best performer of his songs.
The English composer Frederick Delius dedicated two sets of songs to her in the years 1888-1890.
After the death of Edvard in 1907, she moved to Denmark where she died.
Nina Grieg never recorded professionally, but two amateur recordings made on wax cylinders have been preserved (sadly in quite poor condition) and have been issued on the Simax label.