Родился 18 июля 1970 г. в г. Смела Черкасской области Украинской ССР (ныне Украина). Его отец - Ростислав Мединский (род. 1937), служил в Министерстве обороны СССР, вышел в отставку в звании полковника, ныне - советник председателя Российского военно-исторического общества. Мать по профессии была врачом-педиатром. В начале 1980-х гг. семья переехала в Москву.
В 1992 г. Владимир Мединский с отличием окончил факультет международной журналистики Московского государственного института международных отношений (МГИМО) МИД России, в 1994 г. - аспирантуру МГИМО.
Доктор политических наук. В 1997 г. в Российской академии государственной службы (РАГС) при президенте РФ защитил кандидатскую диссертацию на тему "Современный этап мирового развития и проблемы формирования внешней политики России". В 2000 г. в РАГС защитил докторскую диссертацию на тему "Теоретико-методологические проблемы формирования стратегии внешнеполитической деятельности России в условиях становления глобального информационного пространства".
Доктор исторических наук. В 2011 г. в Российском государственном социальном университете защитил диссертацию по теме "Проблемы объективности в освещении российской истории второй половины XV-XVII вв.".
В 1991-1992 гг. стажировался в посольстве СССР (РФ) в США, г. Вашингтон.
В 1992 г. вместе с несколькими однокурсниками (Сергеем Михайловым, Егором Москвиным и др.) организовал PR-агентство "Корпорация "Я". Оставался одним из его соучредителей и руководителей до 1998 г.
С 1994 г. преподавал в Московском государственном институте международных отношений МИД России, был профессором кафедры связей с общественностью факультета международной журналистики МГИМО.
В 1998–1999 гг. занимал должность советника по связям с общественностью главы Федеральной службы налоговой полиции Георгия Бооса, затем руководил управлением по информационной политике Министерства по налогам и сборам РФ (ведомство, после упразднения налоговой полиции, возглавил Георгий Боос).
С 1999 по 2000 г. Владимир Мединский руководил управлением в центральном избирательном штабе блока "Отечество - Вся Россия", в частности отвечал за региональные СМИ и занимался вопросами наружной рекламы в регионах.
В 2000-2002 гг. являлся советником заместителя председателя Государственной думы РФ III созыва Георгия Бооса.
С 2002 по 2004 г. – руководитель исполкома Московского регионального отделения политической партии "Единая Россия", руководитель избирательного штаба "Единой России" по г. Москве.
В 2003–2007 гг. – депутат Государственной думы РФ IV созыва. 7 декабря 2003 г. был избран по общефедеральному списку политической партии "Единство и Отечество" - Единая Россия" (с 24 декабря 2003 г. - "Единая Россия"). Являлся заместителем председателя комитета Госдумы по информационной политике, заместителем председателя комитета Госдумы по экономической политике, предпринимательству и туризму. Входил во фракцию "Единая Россия".
В 2004–2005 гг. – заместитель руководителя центрального исполнительного комитета партии "Единая Россия".
С 2007 по 2011 г. – депутат Государственной думы РФ V созыва. 2 декабря 2007 г. был избран по общефедеральному списку "Единой России". Являлся заместителем председателя думского комитета по природным ресурсам, природопользованию и экологии, председателем комитета Госдумы по культуре.
В декабре 2011 г. баллотировался в депутаты Государственной думы РФ VI созыва по списку "Единой России" от Курганской области, но по итогам распределения мандатов в Думу не прошел.
С 21 мая 2012 г. по 21 января 2020 г. - министр культуры РФ в правительстве Дмитрия Медведева. Сменил на этом посту Александра Авдеева.
С марта 2013 г. занимает пост председателя Российского военно-исторического общества.
24 января 2020 г. перешел на работу в Администрацию президента РФ, где занял должность помощника главы государства (отвечает за координацию государственной политики в исторической и гуманитарной сферах). С 30 июля 2021 г. также является председателем Межведомственной комиссии по историческому просвещению.
Возглавляет рабочую группу по согласованию позиций Русской православной церкви и Минпросвещения РФ по школьному предмету "Основы духовно-нравственной культуры народов России" (с апреля 2024 г.). Член межведомственной рабочей группы по координации деятельности, направленной на реализацию Концепции государственной политики по увековечению памяти жертв политических репрессий (с апреля 2024 г.).
Входит в бюро высшего совета Всероссийской политической партии "Единая Россия".
Член Союза писателей России.
Входил в Совет при президенте РФ по межнациональным отношениям (2012-2020).
Занимал пост президента Российской ассоциации по связям с общественностью (2006-2008), был членом правления фонда "Русский мир" (с 2011 г.), входил в комиссию при президенте РФ по противодействию фальсификации истории (2010-2012).
Действительный государственный советник РФ I класса (2020).
Награжден орденами Почета (2014), Дружбы (2018), медалью П. А. Столыпина I степени (2018). Трижды отмечен благодарностью президента РФ (2006, 2010, 2017), также имеет Почетную грамоту президента РФ (2015). Командор Ордена Культурных заслуг (Монако, 2015), имеет орден "Достык" II степени (Казахстан, 2016).
Награжден орденом Дружбы ЛНР (2022).
Автор лекционного курса "Особенности русского пиара". Опубликовал несколько книг, среди которых "Негодяи и гении PR: от Рюрика до Ивана III Грозного" (2008), "Мифы о России" (в 3-х тт., 2008), "Кризис" (в соавторстве с Александром Хинштейном, 2009), "Война. Мифы СССР. 1939-1945" (2011), "Стена" (2012) и др. Под редакцией Мединского в 2021 г. выпущен учебник "История России" для 10 класса.
Владеет английским и чешским языками.