Nacida en Königsberg, en aquel momento parte de Prusia Oriental, era hija del pintor George Fehdmer.
Se crio en Berlín y Amberes, y en un principio quería trabajar como artista visual, al igual que sus cuatro hermanos, dedicándose inicialmente a la pintura, aunque cultivó una habilidad como escultora que demostró más adelante en diferentes trabajos realizados con cera.
Tras su debut como actriz teatral en 1891 en el Kurtheater de Bad Wildbad, al siguiente año fue a Berlín para continuar su carrera en el Teatro Lessing.
Uno de sus últimos grandes éxitos tuvo lugar en 1931 con el drama Der blaue Boll, escrito por Ernst Barlach.
En memoria de su esposa, Friedrich Kayßler escribió tres años más tarde el libro Helene Fehdmer zum Gedächtnis, publicado por la editorial Rütten & Loenig en Potsdam.