В 2003 году Виталий Медведев становится серебряным призёром Чемпионата Европы среди юниоров, проиграв 15:14 Готье Грюмье. В 2007 году Виталий привозит домой бронзовую медаль с турнира категории «А» в Лиссабоне, а также в составе сборной Украины по шпаге становится чемпионом Всемирной Универсиады.