Родился 24 ноября 1971 года в поселке Симеиз недалеко от Ялты. Профессионально занимается скалолазанием с 13 лет. В 16 лет стал чемпионом Украины. С 1988 года тренируется в Ялтинской ДЮСШ у тренера Панферовой Маргариты Сергеевны. С 1989 года по 1991 занимается в ЦСКА города Алма-Ата под руководством тренера Ильинского Ерванда Тихоновича.
В 1991 году завоевывает бронзовую медаль, в последнем в истории СССР чемпионате по скалолазанию. В 1995 году на чемпионате мира в Женеве выигрывает золотую медаль в лазании на скорость. В 1996 году на чемпионате Европы в Париже становится золотым призером в лазании на скорость.
В настоящее время работает тренером по скалолазанию в детском спортивном клубе Ялты. Крымские скалы считает любимым местом тренировок. В них Веденмеер разработал ряд скалолазных маршрутов. В частности, он является автором маршрута «Атлант-М» — самого сложного мультипитчевого скалолазного маршрута в СНГ.
Любимый спортсмен — Салават Рахметов.