兵庫県宝塚市出身。　
幼少期から12年間、クラシックピアノを学ぶ。13歳から6年、チェロ演奏でオーケストラ部に参加。 慶應大学軽音楽部で幅広いジャンルでボーカルステージを経験。聖心女子大学卒業。

OL時代に都内ジャズボーカルスクールに入門。スタンダードジャズに魅了されジャズライブ活動を開始。 2年後、同スクールにてインストラクターとして採用され、講師経験、ライブ経験を積む。

1997年、渡米、バークリー音楽大学に留学。ボイスを同大学教授リサ・トーソン教授に師事。帰国後、ジャズシンガーとしてプロ活動へ。しかし数年は、ボーカル講師を中心に仕事をしていた。

2005年頃から、ジャズクラブでのライブ活動が自然に増え、シンガーとして積極的になる。2008年、CD『Photograph』を発表。

2010年、ピアニスト山本剛、ドラマー大隅寿男と出会う。その後の共演が増え、さらに数々のベテランミュージシャンとのライブ公演を、都内・横浜エリアで実現。ジャズピアノを数人のプロピアニストに師事した。弾き語りも時折。

2014～2015年、東急電鉄運営のFMサルースにて、ジャズ番組『黒田ナオコのJAZZ Station』のパーソナリティーをつとめた。

2015年6月、CDアルバム『Gentle Eyes』をリリース。 ドラム大隅寿男を核に、山本剛、青木弘武、ハクエイ・キムの3名のピアニスト、ベースにジャンボ小野、金子健を迎えた豪華ジャズマンとのジャズボーカルアルバムとして話題を呼んだ。

2018年11月、3枚目のフルアルバム『Dreams in the sky』をリリース。山本剛pトリオに井上智ｇを迎えての豪華メンバーで多彩なジャズアルバムを実現。

日本最大のジャズフェス『横浜ジャズプロムナード』や、他イベントライブに出演。都内横浜、地元の横浜市青葉区を中心に活動。

講師歴は20年以上と、経験豊富。
現在も沢山の生徒とジャズライフを共にしている。