Нонна Гришаева родилась в Одессе. Свою первую роль сыграла в 10 лет в Одесском театре оперетты. В 1994 году окончила Высшее театральное училище имени Б. В. Щукина (курс В. В. Иванова). С того же года — в труппе театра имени Вахтангова. Играла и играет в спектаклях театров «Киноактера» и «Квартета И». Работала ди-джеем на радиостанции «Серебряный дождь». В2006 году получила звание заслуженной артистки России.