Родилась 24 января 1932 года в Новосибирске. Закончив школу, Эльфрида Новицкая уехала в Москву и поступила в ГИТИС (предположительно в актерскую мастерскую Бориса Бибикова и Ольги Пыжовой), но происшествия помешали продолжению учебы.
Закончила Томский топографический техникум, работала геодезистом. Перебравшись в Ростов-на-Дону, обучалась в ростовском культпросветучилище, получила диплом «клубный работник». В 37 лет поступила на филологический факультет Ростовского педагогического института и работала по окончании института преподавателем.
В 1980-1990-х годах устраивала на собственной квартире именитые на весь Ростов-на-Дону «четверги», на которых собирался цвет ростовского творческой интеллигенции и андеграунда. Снималась в кинофильме Кирилла Серебренникова «Замена собак микшированием» по «Уроку» Эжена Ионеско и в его же клипе «Резиновые ноги» (группа «Пекин Роу Роу», 1992).
Посреди ростовчан прогуливалась шуточка: «Кто Эльфриду не видал, тот в Ростове на дону не бывал». Также Эльфриду Павловну почтительно именовали «бабушкой ростовской богемы».
Погибла в Ростове-на-Дону 20 июня 2012 года.
Друзья и родственники планировали устроить в квартире Эльфриды Павловны Новицкой музей, посвящённый этой умопомрачительной даме.