Нелли Мышкова родилась 8 мая 1926 года в Ленинграде.
Её отец Константин Романович Мышков был генерал—лейтенантом артиллерии. В послереволюционное время многие родители придумывали своим детям необычные имена, и Константин Романович тоже не остался в стороне от этих веяний. Имя Нинель расшифровывалось как Ленин наоборот, и поэтому сама Нинель очень не любила свое имя и предпочитала называться Евой.
В 1947 году Нинель окончила Театральное училище имени Бориса Щукина, в котором училась в мастерской В.К.Львовой. На одном курсе с Нинель Мышковой учились будущие звёзды советского кинематографа Юлия Борисова, Алла Парфаньяк и Эльвира Луценко.
