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.