Elfriede Paulenz wurde 1946 als jüngstes von fünf Kindern in der Nähe von Bonn geboren. Nach ihrem Medizinstudium war sie als Ärztin mit eigener Praxis für Allgemeinmedizin und Medizinische Kräftigungstherapie tätig. Seit 2011 ist sie im Ruhestand.