Родилась 21 июля 1971 года в Одессе. Первую главную роль сыграла в 10 лет в Одесском театре оперетты. Училась в Одесской балетной школе, музыкальном училище по классу вокала. Окончила Щукинское училище в 1994 году (курс В. Иванова). В том же году была принята в труппу театра.им. Евг. Вахтангова. Занята во многих спектаклях: Таиса Ивановна Шелавина ("Без вины виноватые"), Химка ("За двумя зайцами..."), Марья Антоновна ("Ревизор"), Лиза ("Пиковая дама"), Дениза ("Мадемуазель Нитуш") и другие... Пела Эсмеральду в версии "Собора Парижской Богоматери" в Вахтанговском театре. Также исполняла роль Александры Споффорд в мюзикле "Иствикские ведьмы" в театре Киноактера. Работала в программе "Оба-на" с Игорем Угольниковым. Играет в музыкальных спектаклях "День радио" и "День выборов" вместе с Алексеем Кортневым и комическим театром "Квартет И". А. Ануфриева: "Творческая индивидуальность Нонны Гришаевой яркое выражение молодежного стиля Вахтанговского театра. Актер, прежде всего хорошо усвоивший традиции старой театральной школы и в то же время совершенно разомкнутый по отношению к современной культуре, к ее ритмам, всем ее направлениям и проявлениям. Это актер, прекрасно вписывающийся в картину нового мира с его культом зрелищности, коммерции и пиаровских технологий, рекламных роликов и модных показов, телесериалов, антреприз и модных кастингов".