Дочь контрабасиста Адольфа Кюне. Окончила Санкт-Петербургскую консерваторию (1888) по классам Карла Лютша (фортепиано) и Альберта Цабеля (арфа). Выступала с сольными концертами, с оркестром Итальянской оперы в Санкт-Петербурге и оркестром Российского музыкального общества. С 1890-х гг. преподавала в Смольном институте, с 1904 г. в Санкт-Петербургской консерватории, с 1915 г. профессор. Среди учеников Вальтер-Кюне — Ксения Эрдели. С 1917 г. в эмиграции.
Вальтер-Кюне принадлежат переложения для арфы различных произведений классического репертуара, из которых по-прежнему входит в арфовый репертуар Фантазия на темы оперы Чайковского «Евгений Онегин».