Elis hatte zu diesem Zeitpunkt eine Lehre als Gebrauchswerberin gemacht, danach eine Ausbildung zur Gemeindediakonin und so über Umwege die Qualifikation erlangt, auch ohne Abitur studieren zu können: Theologie, Kunstgeschichte und Psychologie. (Quelle: Der Spiegel ONLINE)
Sie war bis 1985 in Stuttgart-Rot als Gemeindediakonin tätig, 1989 wurde sie für die SPD als Stadträtin in den Gemeinderat gewählt, wo ihr rasch die Rolle der Sprecherin für Jugend- und Sozialpolitik anvertraut wurde. (Quelle: Stuttgarter Zeitung 1996)
Müller, Gemeindediakonin aus Nürtingen, arbeitet künftig als erste Frau im Leitungsteam des CVJM-Landesverbandes Baden-Württemberg mit. (Quelle: Stuttgarter Zeitung 1996)