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