Родился 8 декабря 1958 года в Краснодарском крае.

Учился в Ленинграде. С отличием окончил Речное училище, Институт водного транспорта и заочно Ленинградский государственный университет (юридический факультет).

Трудовую деятельность начинал на судах северо-западного речного пароходства в качестве матроса-моториста, председателя профкома Речного училища.
С 1983 по 1991 год – инструктор, заведующий отделом, секретарь, председатель Кировского районного совета народных депутатов, глава Администрации района.
С 1992 по 1996 год – вице-мэр - председатель Комитета по социальным вопросам Правительства Санкт-Петербурга.

С 1993 года занимает пост президента футбольного клуба "Зенит". Под его руководством клуб вошел в элиту российского футбола, в 1999 году команда выиграла Кубок России, в 2002 году стала бронзовым призером чемпионата страны.

В 2001 году по инициативе В.Л.Мутко была образована Российская футбольная премьер-лига. Является членом исполкома РФС, президентом Российской футбольной премьер-лиги и вице-президентом Федерации футбола Санкт-Петербурга и Северо-Запада России.

В 2002 году избран в исполком Параолимпийского комитета России. В течение 13 лет возглавлял на общественных началах Специальный олимпийский комитет Санкт-Петербурга, занимающийся реабилитацией лиц с врождёнными интеллектуальными недостатками. В течение 10 лет возглавлял благотворительное движение "Золотой Пеликан".

В 2003 году назначен членом Совета Федерации в Федеральном Собрании РФ - представителем Федерации от Правительства Санкт-Петербурга.
В 2008 году назначен на должность федерального Министра спорта, туризма и молодежной политики Российской Федерации.

Заслуженный работник физической культуры и спорта, кандидат экономических наук. Награжден орденом Дружбы, орденом Почета, медалью «В память 300-летия Санкт-Петербурга», медалью «В память 1000-летия Казани».
Женат, имеет двух дочерей.