北海道出身。上京後、JAZZに魅了されて独学で歌い始める。テレビ・ラジオ音楽番組多数出演。
洗練された唱法、ステージトーク、明るい人柄で長く人気を集めている。スウィングジャーナル誌人気投票にも常にベスト10入りしていた。
現在までに9枚のアルバムを発表。特に1997年『I Remember Clifford』（トミーフラナガントリオ＋ベニーゴルソン（NY録音））の好評を受け、続けて『Modern Standards Miki Sings in N・Y-2』を2000年に発表。ベニーゴルソンプロデュース、ベースのバスター・ウィリアムスを含め錚々たるミュージシャンとの共演をはたす。NYのFM放送、全日空国際線の機内ジャズ番組に採用される。
2003年12月、7枚目のアルバム『I'm in Love』をリリース。
2007年8月、8枚目のアルバム『Dear Friends』をリリース（NY録音）。再びベニーゴルソンプロデュース、今回はベースにロン・カーターを迎え、山岡の真骨頂を聴かせるスタンダード集。同年度、第23回日本ジャズヴォーカル大賞を受賞。
2011年11月2日、デビュー30周年記念コンサートをサントリーホールにて開催し、記念アルバム『I'm a woman, Now』をリリース。
同時にジャズヴォーカル教室の講師として19年目を迎え、常に130人あまりの生徒を指導。各ジャズシーンから注目をされている。