Née de parents artistes dans la capitale allemande, Fritzenröder a grandi en Allemagne avant de commencer sa carrière au Cabaret de l'Étoile à Paris. Elle fut remarquée par René Simon, producteur et metteur en scène du théâtre Moulin Rouge, qui la fit venir en France pour danser dans son spectacle.
En 1950, Helene Fritzenröder rejoint le Moulin Rouge où elle devient l'un des artistes les plus populaires de la scène parisienne. Sa carrière prend un tournant important lorsqu'elle rencontre Jacques Pills, qui deviendra son mari et partenaire artistique. Ensemble, ils forment le duo Pills & Fritzen, connus pour leurs spectacles exubérants aux Moulin Rouge puis au Casino de Paris.
En plus de ses talents de danseuse, Helene Fritzen est également remarquée pour sa voix et commence à chanter dans les spectacles du couple Pills & Fritzen. Elle sort plusieurs disques et singles en solo, qui connaissent un succès modéré. Ses principaux tubes sont *C'est trop tard*, *Je reviens* et *Il faut que je danse*.
Ses talents de comédienne lui valent aussi d'apparaître dans plusieurs films français, notamment *La Tulipe noire* en 1964 avec Bourvil. Elle a également participé à des émissions télévisées telles que l'émission de variétés *Le Palace*.
En 1970, Helene Fritzen se retire du monde de la scène et du show business pour raisons de santé. Elle meurt en 1974 à Paris des suites d'une longue maladie. Son époux Jacques Pills meurt peu après elle, en 1980.
Au total, Helene Fritzen est restée l'un des principaux symboles de la scène parisienne des années 1950 et 1960. Elle reste à ce jour un nom incontournable dans le monde du cabaret et de la danse française.