Анастасия Каменских родилась в Киеве в 1987 г. в семье певицы и волейболиста, который позже стал концертным директором хора имени Г. Г. Веревки, в котором и выступала мать будущей звезды. По программе обмена дошкольников Каменских некоторое время жила во Франции, потом в Италии, где выучила местный язык. Анастасия окончила музыкальную школу по классу фортепиано, а также восемь лет профессионально занималась балетом.
После школы будущая артистка поступила на факультет "Внешнеэкономической деятельности" в USA Wisconsin International University in Ukraine, но учебу быстро бросила, занявшись карьерой певицы. В 2004-м Анастасия победила в гран-при фестиваля «Черноморские игры».
В 2006-м началось сотрудничество Потапа (Алексея Потапенко) и Анастасии Каменских, чей дуэт прославил обоих. Артисты участвовали в конкурсе "Пять звезд" в Сочи в 2007 году.
В 2017-м Каменских начала сольную карьеру под псевдонимом NK, продолжая сотрудничать с Потапом. В 2013-м экс-участники дуэта перестали гастролировать по России из-за отношений между Москвой и Киевом.
Каменских также пробовала свои силы в качестве телеведущей и видеоблогера, в 2017-м запустила бренд спортивной одежды.
В студенчестве встречалась с бизнесменом Владимиром Дятловым. Позже закрутила роман с Потапом, пока тот еще был женат на Ирине Горовой, которая также занималась продюсированием дуэта "Потап и Настя". В 2014-м пара развелась, а артисты перестали скрывать свои отношения.
Потап и Каменских поженились 18 октября 2018-го, но сыграли свадьбу 23 мая 2019 года.