Нина Дорда родилась 2 августа 1924 года в Москве. Окончила Центральную музыкальную школу при Московской консерватории, пела в первом составе джазового оркестра Эдди Рознера. Она была одной из первых исполнительниц песни «Ландыши», принявшей эстафету у Гелены Великановой. В репертуаре Дорды были также песни «Мой Вася», «В нашем городе дождь», «Геологи», «Как провожают пароходы» и многие другие.
Нина Дорда послужила прототипом героини повести Василия Аксенова «Московская сага» Веры Горды. В телесериале, снятом в 2004 году по мотивам повести, ее роль сыграла Кристина Орбакайте.
В 1980-х годах Дорда прекратила выступления. В 1995 году ей присвоили звание заслуженной артистки России.