Актриса поступила в Щукинское училище, которое окончила в 1994 году. После выпуска ее сразу взяли в труппу училища имени Вахтангова. Там молодая девушка проработала недолго и вскоре ушла работать ди-джеем на радиостанцию «Серебряный дождь». Параллельно Нонна принимала участие в спектаклях московского «Квартета И». Она много снималась, начиная с девяностых годов, правда, все не было роли, которая бы сделала ее известной и узнаваемой, но актриса приобрела большой опыт во время этих съемок.
Яркий талант характерной Нонны, умеющей быть смешной, легко танцующей и обладающей вокальным талантом, привлек. Гришаева много снималась в комедийных сериалах, ситкомах, таких как «Ландыш серебристый», «Моя прекрасная няня», «Люба, дети и завод», «Папины дочки».
После того, как девушка блистательно сыграла красотку Нонну в спектакле «День радио», она еще раз исполнила эту роль в одноименном фильме, а потом в его продолжении – «День выборов». Нонна сыграла и в последнем проекте «Квартета И» в фильме «О чем говорят мужчины».
Актриса много снимается в телефильмах, передачах, ток-шоу, рекламе. Но все же главный талант этой универсальной актрисы – эстрадный. Нонна – прекрасный пародист, в шоу пародий «Большая разница» она спародировала более трех десятков персонажей, очень похоже, и при этом тактично. Ей подвластно перевоплощение в совершенно разных и непохожих друг на друга женщин, а это большая редкость.
Недавно у актрисы появилось собственное комедийное шоу «Нонна, давай!», на одном из главных телеканалов России, в котором она блистательна, неутомима и весела, как всегда.
При такой напряженной профессиональной жизни Нонне удается быть женой и матерью. Первый брак актрисы состоялся с актером Антоном Деровым. Результат этого союза: пятнадцатилетняя дочь Настя. После того, как брак распался, актриса снова вышла замуж за артиста Александра Нестерова. В этом браке у них появился общий ребенок – сын Илья. Он родился в 2006 году.
Карьера не мешает Нонне быть хорошей матерью и прекрасной женой.