Sie begann ihre Karriere 1950 in Osnabrück, ehe sie an Berliner Bühnen wechselte und dann zu Film und Fernsehen ging. So spielte sie beispielsweise in „Max und Moritz“ (1956), „Hokuspokus oder: Wie lasse ich meinen Mann verschwinden…?“ (1966), „Rheinsberg“ (1967), „Die Beine des Elefanten“ (1983) sowie die Hauptrolle der Tante Alice in der Serie „Typisch Tantchen“. Edith Elsholtz war die Tochter der Schauspieler, Synchronsprecher und Dialogautoren Peter Elsholtz und Karin Vielmetter.