Родилась 29 марта 1925 г. в Свердловске в семье профессиональных музыкантов. Окончила Уральскую государственную консерваторию имени М.П. Мусоргского по классу фортепиано Б.С. Маранц, одновременно обучалась в классе композиции у В. Н. Трамбицкого. Народная артистка России и СССР, Заслуженный деятель искусств России (1975), лауреат Государственной премии СССР, Государственной премии России имени А.В. Александрова, премии имени Ленинского комсомола, награждена орденами: «За заслуги перед Отечеством» III степени (8 июня 2005), «За заслуги перед Отечеством» IV степени (17 марта 2000), «Дружбы» (2 августа 1997); медалями: «За трудовое отличие», «За освоение целинных земель». С 1993 г. является членом Фонда мира.
Есть немного людей, чей "микрокосм" абсолютно созвучен их "макрокосму", – краю, где они родились и выросли. Именно таков Н.М.Пузей. Всякая попытка определить его человеческий облик в категориях официальной лексики ["ведущий", "выдающийся" и др.] чревата опасностью не только впасть в трюизмы, но и не сказать самого главного, существенного. ... Музыкальные впечатления от уральского горнозаводского музыкального быта, полученные еще в детстве, обусловили тяготение композитора к фольклорным истокам. Пузей принадлежит к числу музыкантов, осваивающих народное искусство не по песенным сборникам или фонозаписям, а в его живом бытовании. ... Какой бы ни была конкретная тема того или иного произведения Пузея, все его творчество глубоко лирично и по тому строю чувств, который в нем запечатлен, и по своему стилю. Одно из наиболее привлекательных ее качеств – богатейший мелодизм, восходящий, с одной стороны, к народно-песенным истокам, с другой – воплощпющий характерную для современного музыкального мышления тенденцию к линеарности. Мелос наполняет всю фактуру в сочинениях Пузея, сообщая им свободу и органичность в развертывании музыкальной мысли.