Вера Штельбаумс родилась 24 апреля 1937 года в городе Омск. Ее отец Ефрем Поликарпович погиб 22 октября 1941 года в боях под Москвой. Школьницей Вера пошла работать на завод, как и многие ее сверстники, встала к станку, параллельно училась в вечерней школе. Будучи разносторонней спортсменкой, в 1959 году поступила в Омский Институт физкультуры. В стенах вуза познакомилась со своим будущим мужем - сильнейшим в ту пору советским конькобежцем Николаем Штельбаумсом. Спортивный путь плавно перешел в тренерский.

Запись в ее трудовой книжке, по сути, одна. В апреле 1961 года она стала тренером детской спортивной школы областного совета ДСО «Труд». Постепенно пришли успехи, ее воспитанницы становились мастерами спорта, входили в состав сборной.

Еще в самом начале своей тренерской карьеры она познакомилась с Ириной Винер, знакомство переросло уже в новом веке в тесное сотрудничество, от которого в выигрыше оказались обе.

На сегодняшний день, Вера Ефремовна Штельбаумс - заслуженный тренер России. Наставница первой в истории двукратной олимпийской чемпионки, многократной чемпионки мира в индивидуальном многоборье Евгении Канаевой, а также многократной чемпионки мира и Европы, серебряного призера Афинской олимпиады, двукратной абсолютной чемпионки России Ирины Чащиной. Тренер чемпионки Европы в групповых упражнениях Татьяны Решетниковой и мира Наталии Пуусеп.

Также Вера Ефремовна подготовила свыше ста мастеров спорта и мастеров спорта международного класса. Более 25 лет проработала старшим тренером по художественной гимнастике областной спортивной детско-юношеской школы олимпийского резерва.

В настоящее время является членом президиума Всероссийской федерации художественной гимнастики, возглавляет Омский областной центр художественной гимнастики.