Виталий Леонтьевич Мутко родился 8 декабря 1958 года в станице Куринская Апшерошского района (Краснодарский край). В 1977 году окончил ПТУ № 226 в городе Петрокрепости Ленинградской области. После получения начального профессионального образования работал матросом-мотористом на судах Ленинградского морского пассажирского порта и Управления Северо-Западного речного пароходства. Затем был выдвинут на работу в исполком Кировского районного Совета народных депутатов Ленинграда. Здесь он был инструктором, заведующим отделом по социальным вопросам, секретарем райисполкома.
В 1987 году окончил Ленинградский институт водного транспорта по специальности "судовые машины и механизмы". В 1990 году был избран председателем Кировского районного Совета народных депутатов, а в 1991 году - главой администрации Кировского района. С 1992 по 1996 год занимал должность заместителя мэра Санкт-Петербурга - председателя Комитета по социальным вопросам. С 1997 года по 2003 год являлся президентом ФК "Зенит".
В 1999 году окончил юридический факультет Санкт-Петербургского государственного университета. В августе 2001 года по его инициативе была создана Российская футбольная премьер-лига, президентом которой он вскоре стал. В апреле 2005 года его избрали президентом Российского футбольного союза.
С 2003 по 2008 год работал в Совете Федерации. Был членом Комитета по делам Федерации и региональной политике, председателем Комиссии по делам молодежи и спорту и членом Комиссии по контролю за обеспечением деятельности Совета Федерации. В 2007 году Мутко стал представителем в Совете Федерации от правительства Санкт-Петербурга.
12 мая 2008 года указом президента он был назначен министром спорта, туризма и молодежной политики РФ. В 2009 году Мутко избрали в исполком ФИФА. 24 ноября 2009 года исполком Российского футбольного союза Союза утвердил отставку Виталия Мутко с поста президента организации.
В 2012 году вошел в правительство Дмитрия Медведева, получив должность министра спорта РФ (сферы туризма и молодежной политики переданы другим ведомствам).
2 сентября 2015 года Виталий Мутко вновь был избран президентом РФС (сохранив и пост министра спорта). Срок его полномочий составляет 1 год — до сентября 2016 года.
Награжден орденом Почета (1994 год), орденом Дружбы (2002), орденом "За заслуги перед Отечеством" IV степени (2008), а также почетными грамотами правительства РФ и Совета Федерации.