Nora Brockstedt debuterade på Chat Noir i Oslo 1943 och som skivartist 1945. Åren 1950–54 medverkade hon i sånggruppen The Monn Keys. Hon vann den norska Melodifestivalen tre gånger och kom trea vid den internationella tävlingen 1960.