
В 1992 году окончил МГИМО с отличием. В 1993-1997 годах Мединский обучался в аспирантуре МГИМО по специальности «политология». В 1997 году защитил кандидатскую диссертацию по теме «Современный этап мирового развития и проблемы формирования внешней политики России». В 1999 году — диссертацию на соискание степени доктора политических наук на тему «Теоретико-методологические проблемы формирования стратегии внешнеполитической деятельности России в условиях становления глобального информационного пространства». Обе защиты принимал диссертационный совет Российской академии государственной службы. В 1998 году Мединский стал профессором кафедры международной информации и журналистики МГИМО.
В 1992 году Мединский и его однокурсники открыли собственное рекламное агентство «Корпорация "Я"». До 2003 года Владимир Мединский владел долей в Объединенном корпоративном агентстве, наследнике «Корпорации "Я"». Летом 1998 года Мединский стал вице-президентом Российской ассоциации по связям с общественностью (РАСО) по взаимодействию с регионами и расширению региональной сети. В мае 1999 года по приглашению главы Министерства по налогам и сборам Российской Федерации Георгия Бооса Мединский сменил своего однокурсника Рината Досмухаметова на посту руководителя министерского управления по информационной политике.
В декабре 2001 года Мединский вступил в партию «Единство и Отечество — Единая Россия», образованную союзом «Отечества», движения «Вся Россия» и фракции «Единство». Мединский вошел в центральный совет партии, руководил столичным исполнительным комитетом с 2002 по 2004 год, возглавлял избирательный штаб по Москве в 2003 году. В 2004—2005 годах был заместителем руководителя ЦИК «Единой России». В декабре был избран в Государственную думу по общефедеральному списку партии и зарегистрировался во фракции «Единая Россия».
Став в 2003 году депутатом Госдумы, Мединский вскоре превратился в заметную фигуру в российском истеблишменте, получил известность как эффективный лоббист, продвигавший интересы игорного, табачного, пивного и рекламного бизнеса.
С 2012 года Владимир Мединский является фигурантом скандала о плагиате в его научных работах и диссертациях. 20 октября 2017 года президиум Высшей аттестационной комиссии решил не лишать Мединского ученой степени и признал несостоятельными претензии к его диссертации.