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