韓国ソウル生まれ。エルムハースト・バレエ・スクールでフルタイムのダンス・トレーニングを開始し、英国ロイヤル・バレエ・スクールを経て、英国ダラム大学でダンス教育学の学士号（優等学位）を取得。2006年、ニューヨーク大学ティッシュ・スクール・オブ・アーツを卒業し、ダンス・パフォーマンスと振付の修士号を取得。ミハイル・バリシニコフ率いるヘルズ・キッチン・ダンスで世界的な舞台を踏む。また、ニュヨークでフリーランスダンサーとして、アメリカの振付家Gerald Casel、Aszure Barton、Karole Armitage、Bill Young、Kyle Abraham、Bridget L. Moore、Gabriel Forestierの作品に出演。

2014年、自身のプロジェクト・ダンス・カンパニー（Na-ye Kim Movement Collective/NKMC）を設立。NKMCはプロジェクトごとに、その精神に基づき様々な芸術形態のアーティストとコラボレーションを行う。2016年から2019年にかけて、香港舞台芸術学院の専任講師を務める。現在は韓国ソウルの成均館大学でコンテンポラリーダンスの准教授を務める。2021年よりカウンターテクニック認定講師取得。