Родился 8 декабря 1958 года в станице Куринская Краснодарского края (Россия).
Виталий Мутко с 1997 по 2003 год являлся президентом футбольного клуба «Зенит», был одним из главных инициаторов создания Российской футбольной премьер-лиги, которую сам же вскоре возглавил.
В апреле 2005 года Мутко был избран президентом Российского футбольного союза. По его инициативе, сборную России впервые возглавил тренер-иностранец Гус Хиддинк. Под руководством голландского специалиста российская национальная команда добилась наивысшего успеха в своей истории, став бронзовым призером Евро-2008.
В 2008 году Виталий Мутко был назначен министром спорта, туризма и молодежной политики, в связи с чем в 2009 году ушел с должности главы РФС. В сентябре 2015 года после отставки Николая Толстых вновь возглавил Российский футбольный союз, совмещая эту должность с должностью министра спорта РФ.
В 2018 году Международный олимпийский комитет пожизненно дисквалифицировал Виталия Мутко, запретив ему всякого рода деятельность в спортивных организациях из-за допинговых скандалов 2014-2018 годов. Обвинения МОК строились в основном на показаниях Григория Родченкова, докладе Ричарда Макларена и других документов, подтверждающих, по мнению их авторов, что допинговая система поощрялась в России на государственном уровне. Мутко подал апелляцию в Спортивный арбитражный суд в Лозанне и выиграл дело. Летом 2019-го CAS отменил решение МОК о пожизненной дисквалификации бывшего министра спорта России.