Регалии: 2-кратная полуфиналистка турниров Большого шлема в миксте (Roland Garros-1990, Australian Open-1994); 16-кратная победительница турниров WTA (четырежды - в одиночном разряде); 2-кратная победительница юниорских турниров Большого шлема в парном разряде (Roland Garros-1987, Уимблдон-1987); победительница парного турнира Orange Bowl (1987). Высшая позиция в рейтинге WTA - 23 место (ноябрь
Родилась 15 ноября 1971 года в Киеве (Украина).
Наталья Медведева - старшая сестра известного украинского теннисиста - Андрея Медведева. Тренироваться начала в семилетнем возрасте под руководством матери.
В 16 лет Наталья в паре с Натальей Зверевой выиграла юниорские «Ролан Гаррос» и Уимблдон, а также стала чемпионкой СССР в одиночном разряде.
В 1987 году Медведева начала выступать на турнирах среди профессионалов, а в следующем сезоне вместе с Натальей Быковой впервые победила на турнире WTA в Сингапуре. В 1990-м в паре с Лейлой Месхи Наталья выиграла два турнира WTA подряд, а в 1991-м играла в основном в тандеме с Еленой Брюховец.
Пик карьеры Медведевой пришелся на 1993-1994 годы, когда она победила на турнире в немецком Эссене, выбив из розыгрыша вторую ракетку мира Аранчу Санчес и пятую ракетку, Кончиту Мартинес. Это позволило украинской теннисистке занять 23 место в рейтинге WTA.
На Играх-1996 в Атланте Медведева играла в паре с Ольгой Лугиной, но им пришлось зачехлить ракетки уже после стартового матча.
Сезон-1997 Наталья почти полностью пропустила из-за травмы, не удалось ей восстановиться и в следующем году, тем не менее в 1999-м и 2000-м Медведева играла за украинскую сборную на Кубке Федерации.
Завершив выступления, Наталья Медведева перешла на тренерскую работу, а в 2014 году возглавила женскую сборную Украины.