Родился 8 декабря 1958 г. в Краснодарском крае.
Учился в Ленинграде. С отличием окончил Речное училище, Институт водного транспорта и заочно Ленинградский государственный университет (юридический факультет).
Трудовую деятельность начинал на судах северо-западного речного пароходства в качестве матроса-моториста, председателя профкома Речного училища.
С 1983 по 1991 гг. - инструктор, заведующий отделом, секретарь, председатель Кировского районного совета народных депутатов, глава Администрации района.
С 1992 по 1996 гг. - вице-мэр - председатель Комитета по социальным вопросам Правительства Санкт-Петербурга.
С 1993 г. занимает пост президента футбольного клуба "Зенит". Под его руководством клуб вошёл в элиту российского футбола, в 1999 году команда выиграла Кубок России, в 2002 г. стала бронзовым призёром чемпионата страны.
В 2001 г.по инициативе В.Л.Мутко была образована Российская футбольная премьер-лига. Является членом исполкома РФС, президентом Российской футбольной премьер-лиги и вице-президентом Федерации футбола Санкт-Петербурга и Северо-Запада России.
(adsbygoogle = window.adsbygoogle || []).push({});В 2002 г. избран в исполком Параолимпийского комитета России. В течение 13 лет возглавлял на общественных началах Специальный олимпийский комитет Санкт-Петербурга, занимающийся реабилитацией лиц с врождёнными интеллектуальными недостатками. В течение 10 лет возглавлял благотворительное движение "Золотой Пеликан".
В 2003 г. назначен членом Совета Федерации в Федеральном Собрании РФ - представителем Федерации от Правительства Санкт-Петербурга.
В 2008 г. назначен на должность федерального Министра спорта, туризма и молодёжной политики Российской Федерации.
21 мая 2012 г. Указом Президента Российской Федерации переназначен Министром спорта Российской Федерации.
Женат, имеет двух дочерей.