После окончания Щукинского училища в 1994 году Нонна Гришаева получила предложения о работе в трёх театрах: «Ленком», «Сатирикон» и Театр им. Евгения Вахтангова. 14 Актриса выбрала последний, где прослужила до 2009 года. 12

Параллельно с работой в Театре им. Вахтангова Гришаева принимала участие в спектаклях комического театра «Квартет И»: «Быстрее, чем кролики», «День радио» и «День выборов». 1

С 2009 года Гришаева — актриса комического театра «Квартет И». 2