Регалии: Заслуженный мастер спорта СССР; олимпийский чемпион (1988); серебряный призер чемпионата мира (1990); победитель Игр доброй воли (1990); обладатель Суперкубка Европы (1989); чемпион СССР (1990); серебряный призер чемпионата СССР (1989); серебряный призер чемпионата Испании (1991).
Родился 6 мая 1963 года во Владивостоке (Россия).
Андрей Тюменцев начал профессиональную карьеру в астраханском "Динамо", стал в его составе чемпионом и вице-чемпионом страны. После распада СССР отправился в Испанию, где 12 лет защищал цвета клубов "Гранольерс" и "Бильбао", в 1991 году был признан лучшим иностранным игроком испанского чемпионата.
За сборную СССР выступал с 1983 по 1991 год, победил на Олимпиаде-1988 в Сеуле, завоевал серебро на чемпионате мира-1990 в Чехословакии.
Вернувшись в Россию, обосновался в Астрахани, тренировал "Университет-Автодор".