Виталий Леонтьевич Мутко родился 8 декабря 1958 года в Краснодарском крае. Окончил Ленинградское речное училище, Ленинградский институт водного транспорта по специальности "Судовые машины и механизмы", Санкт-Петербургский государственный университет по специальности "юриспруденция".
В 1977-1978 годах работал матросом-мотористом на судах Северо-Западного речного пароходства.
С 1983 года работал в исполкоме Кировского района Ленинграда инструктором, заведующим отделом, секретарем райисполкома. В 1990 году стал депутатом Кировского райсовета, в 1991 году - главой администрации района.
С 1992 по 1996 год занимал должность заместителя мэра Санкт-Петербурга - председателя комитета мэрии Санкт-Петербурга по социальным вопросам.
С 1997 по 2003 год - президент закрытого акционерного общества "Футбольный клуб "Зенит".
29 октября 2003 года назначен представителем от правительства Санкт-Петербурга в Совете Федерации Федерального Собрания РФ.
Член Комитета Совета Федерации по делам Федерации и региональной политике, председатель Комиссии Совета Федерации по делам молодежи и спорту, член Комиссии Совета Федерации по контролю за обеспечением деятельности Совета Федерации 2 апреля 2005 года на внеочередной Конференции РФС избран президентом Российского футбольного союза (РФС).
Вице-президент Федерации футбола Санкт-Петербурга, учредитель и президент Общественного благотворительного фонда по поддержке и развитию футбола в Санкт-Петербурге. Руководитель рабочей группы по разработке комплексной программы развития футбола в Санкт-Петербурге на 2006-2009 годы. Имеет государственные награды - ордена Почета (1994) и Дружбы (2002).
Женат, имеет двух дочерей.
