В родне у Нонны Гришаевой были выдающие артисты. Прадедушка и прабабушка были оперными певцами и выступали в Ла Скала. Видимо, талант она унаследовала с генами. Нонна с детства была связана с театром и всегда мечтала стать только знаменитой актрисой. Она занималась в балетной школе, поэтому рост вес Нонна Гришаева, свои отличные вокальные данные впервые продемонстрировала уже в девятилетнем возрасте, сыграв на сцене театра оперетты в родном городе.
Нонна Гришаева родилась в Одессе 21 июня 1971 года. После школы она поступила в Одесское музыкальное училище и в первые же зимние каникулы с однокурсниками дала гастрольные представления в Москве. Это была новогодняя музыкальная сказка, которая очень хорошо была принята столичными зрителями. Успех вдохновил Нонну, и она поступила в Щукинское училище. После его окончания ее стали приглашать в сериалы, но в театре в первое время ей доставались только второстепенные роли. Сейчас все изменилась, Нонна Гришаева успешно снимается, принимает участие в теле-шоу, получает хорошие роли в театре и счастлива в семейной жизни. Несмотря на то, что ее муж актер Александр Нестеров намного младше Нонны, супругам очень хорошо вместе.