Нона Йотова е родена на 25 октомври 1966 г. Баща ѝ е писателят Кръстьо Кръстев, автор на 12 книги, баба ѝ е народна певица, майка ѝ също се занимава с музика, двамата братя на майка ѝ са музиканти – тромпетист и перкусионист. През 1991 г. завършва Актьорско майсторство за драматичен театър във ВИТИЗ „Кр. Сарафов“ в класа на проф. Елка Михайлова. Заедно с режисьора Николай Георгиев основава Първия български женски театър. Дебютната ѝ роля в него е на Сирано дьо Бержерак в едноименната постановка. Благодарение на тази роля, през 1992 г. Йотова получава покана от Театър „Българска армия“. Освен там, тя играе и в театър „Възраждане“ и в Свободен театър.

Нона Йотова композира и изпълнява авторска музика. Издава пет албума: „Омана“ (1993), изцяло акустичните „Нона“ (1997), „Не завиждам“ (2001), „Terra Incognita“ (2003) и „Преоткриване“ (2004).

Има роли и в два игрални филма: „La Donna E Mobile“ на Нидал Алгафари и „Емигранти“ на Ивайло Христов. Играе също в сериала „Клиика на третия етаж“. Участва и в епизодите от „Къде е батко?“. Йотова е гласът на злата кралица в дублажа на „Снежанка и седемте джуджета“ (1937).
През 2003 г. води научно-популярното предаване за археология, „Непозната земя“ по БНТ. През 2015 г. участва в третия сезон на „Като две капки вода“, където завършва на 7-мо място.
През март 2017 г. е избрана за народен представител в 44 Народно събрание. Йотова е представител на БСП от 24-ти многомандатен избирателен район, София.

Нона Йотова е женена за бившия вътрешен министър Богомил Бонев.