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