Ніна Матвієнко народилася в багатодітній родині в селі Неділище Житомирської області, вона була п’ятою дитиною з 11 дітей. Вчилася не в звичайній школі, а в інтернаті для дітей з багатодітних сімей. Там вона і пристрастилася до співу.
В інтернаті в Коростені Ніна займалася акробатикою і була чемпіонкою з легкої атлетики.
Після школи закінчила вокальну студію і стала, хоча не відразу, солісткою Українського народного хору ім. Верьовки.
Якось я її концерт потрапив син відомого етнографа Івана Гончара Петро, художник і скульптор. Він відразу закохався в красуню-співачку і дав собі слово, що вона стане його дружиною. Так і сталося. Пара має трьох дітей: синів Івана і Андрій, а також дочку Антоніну, яка співає як мама. Обидва сини – художники, а в 2005 році Іван постригся в ченці.
У Київському університеті курс української мови у Ніни Матвієнко вів дідусь Наталі Могилевської. Ніна була його улюбленою студенткою.
Ось один з кращих дуетів Ніни Матвієнко і розкішна пісня “Квітка”.