Родился 8 декабря 1958 г. в станице Куринская Краснодарского края.
Окончил Ленинградское речное училище, Ленинградский институт водного транспорта по специальности инженер-механик (1987), юридический факультет Санкт-Петербургского государственного университета (1999).
В 1977 - 1978 гг. работал матросом на судах Ленинградского морского порта и Северо-Западного речного пароходства.
С 1983 г. работал в исполкоме Кировского района Ленинграда инструктором, заведующим отделом, секретарем райисполкома.
В 1990 г. избран депутатом Кировского райсовета Ленинграда.
В 1991 г. избран главой администрации района.
С 1992 по 1996 гг. занимал должность заместителя мэра Санкт-Петербурга и председателя комитета мэрии по социальным вопросам.
С 1995 по 2003 гг. - президент ЗАО «Футбольный клуб «Зенит».
С 2001 по 2003 гг. возглавлял Российскую футбольную премьер-лигу.
29 октября 2003 г. назначен представителем от правительства Санкт-Петербурга в Совете Федерации. Председатель Комиссии Совета Федерации по делам молодежи и спорту, член Комитета Совета Федерации по делам Федерации и региональной политике и Комиссии Совета Федерации по контролю за обеспечением деятельности Совета Федерации.
2 апреля 2005 г. избран Президентом Российского футбольного союза.
12 мая 2008 г. назначен Министром по делам спорта, молодежи и туризма Российской Федерации.
Награжден орденом Почета (1994), орденом Дружбы (2002), орденом «За заслуги перед Отечеством» 4-й степени (2008).
Заслуженный работник физической культуры Российской Федерации (2002).
На конгрессе ФИФА, который пройдёт с 31 мая по 3 июня 2009 года на Багамах, закончатся сроки полномочий четырёх европейских членов исполкома ФИФА. Это Мишель Д'Хоге (Бельгия), Мариос Лефкаритис (Кипр), Шенес Эрзик (Турция) и Вячеслав Колосков (Россия). Первые трое могли быть переизбраны, а четвёртым кандидатом являлся Виталий Мутко.
Министр спорта, туризма и молодёжной политики России прилетел в столицу Дании за день до выборов, во вторник. «Я прилетел заранее для того, чтобы принять участие в торжественной церемонии вручения ордена УЕФА нашему замечательному футболисту Виктору Понедельнику. А также для рабочей встречи с президентом УЕФА Мишелем Платини. Что же касается выборов, то предсказать их результат невозможно, но надеюсь, возросший авторитет России сыграет свою вескую роль».
Как и предполагалось, в среду Д'Хоге, Лефкаритис и Эрзик были переизбраны.
Мутко занял место Колоскова.
«Надо понимать, что вхождение в исполком ФИФА — это не только банкеты и презентации, — рассказал в начале года Колосков. — Придётся руководить рабочими комитетами, а не просто присутствовать на заседаниях. Подсчитал недавно, сколько времени провёл в поездках по линии ФИФА и УЕФА в 2008 году: получилось 116 дней».
«Возможно, Виталий Леонтьевич сумеет убедить руководителей правительства, чтобы его отпускали на пару дней. Но в году «вылетит» как минимум 30–40 рабочих дней. При нормальной нагрузке временные затраты куда больше. Нагрузка сумасшедшая», — добавил почётный член ФИФА.
Колосков также лишится своего поста и в исполкоме УЕФА. Это означает, что впервые с 1954 года наша страна не будет представлена в исполкоме УЕФА.
В мае 2007 года он был расширен с 13 до 15 членов. В него были переизбраны Лефкаритис и Джеффри Томпсон (Англия), а также избраны ещё семеро новых представителей своих стран: Тео Цванцигер (Германия), Джанкарло Абете (Италия), Аллан Хансен (Дания), Франтишек Лауринец (Словакия), Михаэл ван Праг (Нидерланды), Абрахам Лузон (Израиль) и Лютаурас Варанавичюс (Литва).
Теперь остаётся главный вопрос — совмещение Мутко постов министра спорта и руководителя Российского футбольного союза (РФС).
Дело в том, что подобные совмещения противоречат регламенту ФИФА.
Об этом сообщил депутат Госдумы РФ, бывший член исполкома РФС Валерий Драганов: «Возможно, у него есть какие-то договорённости с Блаттером и Платини на терпеливую паузу. А может быть, нет, и ФИФА, и УЕФА находят какие-то для себя аргументы, правовые и моральные. Но это лишь мои догадки».
«После выборов состоялась первая организационная встреча, — сразу после окончания выборов сообщил Мутко РИА «Новости». — Мы с президентом ФИФА Зеппом Блаттером уже провели беседу. Он рассчитывает на роль и позицию России в мировом футболе. Будем работать, – сказал Мутко, – Мы будем присутствовать на всех важных встречах и исполкомах УЕФА и ФИФА, принимать активное участие в решении различных вопросов».
По словам Мутко, он был практически уверен в своей победе, но все равно немного переживал за исход выборов.
«Всегда перед выборами присутствует небольшое волнение, но в целом я чувствовал поддержку дружеских нам стран. Вообще, у нас хорошие отношения со всеми футбольными державами. В России мы развиваем футбол, у нас есть своя программа, и это все наши коллеги очень ценят», – отметил Мутко.
Кроме того, на конгрессе в Копенгагене орденом УЕФА за заслуги перед футболом были удостоены автор золотого гола сборной СССР в финале Кубка Европы 1960 года Виктор Понедельник и серебряный призер чемпионата Европы-64 в составе советской сборной белорус Эдуарда Малофеев. Также по словам Мутко, Вячеслав Колосков, который представлял Россию в исполкомах ФИФА и УЕФА в предыдущие годы, стал почетным членом УЕФА.
Кроме собственно выборов, на конгрессе были представлены на утверждение отчёты президента, исполнительного комитета и администрации УЕФА по деятельности за сезон-2007/08, обсуждался ряд финансовых вопросов, включая подведение сводного баланса УЕФА за сезон-2007/08, утверждение бюджета на сезон 2009/10, планирование финансовой стратегии на период с 2009 по 2014 год и другие.
Другие новости международных футбольных дел можно посмотреть здесь.