Виталий Мутко родился 8 декабря 1958 года в станице Куринская Краснодарского края. Окончил Ленинградское речное училище, Ленинградский институт водного транспорта по специальности "инженер-механик" (1987), юридический факультет СПбГУ (1999).
После окончания речного училища работал матросом на судах Ленинградского морского порта и управления Северо-Западного речного пароходства. В 1990 году стал депутатом Кировского районного совета Ленинграда. В 1991-1992 годах — глава администрации этого же района. С 1992 по 1996 год работал заместителем мэра Санкт-Петербурга Анатолия Собчака по социальным вопросам — председателем комитета по социальным вопросам (в 1994-1996 годах еще одним заместителем мэра был Владимир Путин). В 1996 году, после победы Владимира Яковлева на губернаторских выборах, вместе с Владимиром Путиным уволился из Смольного. В 1997 году избран президентом ЗАО "Футбольный клуб 'Зенит'". На президентских выборах 2000 года был одним из доверенных лиц кандидата Владимира Путина. В том же году возглавил избирательный штаб кандидата в губернаторы Петербурга Валентины Матвиенко, однако от участия в выборах она отказалась. С 2001 по 2003 год возглавлял Российскую футбольную премьер-лигу. 29 октября 2003 года назначен представителем в Совете федерации от правительства Санкт-Петербурга. Срок истечения полномочий — октябрь 2007 года.
В 1994 году награжден орденом Почета.