Родился 15 января 1973 в городе Селидово Донецкой области.
В 1997 году окончил Приазовский государственный технический университет (Мариуполь). В 2001-м - Донецкий национальный университет (квалификация - экономист). Кандидат экономических наук.
Жена Прутник Оксана Юрьевна (1968 г.р.), сыновья Кирилл и Даниил, дочь Мария.
Трудовую деятельность начал в ООО «Строитель», где с 1995 г. по 1996 г. работал товароведом.
С февраля по сентябрь 1997 г. занимал должности консультанта заместителя и советника председателя Донецкой облгосадминистрации.
С сентября 1997 по февраль 1999 работал президентом Фонда социального развития производственных сил Донецкой области.
С февраля по май 1999 г. занимал должность первого заместителя директора Дирекции банка «Украина» в Донецкой области.
С мая 1999 по май 2001 г. работал президентом Ассоциации финансовых, промышленных и торговых предприятий «Донбасский расчетно-финансовый центр».
С мая 2001 по апрель 2002 г. занимал должность заместителя председателя Донецкого областного совета.
С апреля по декабрь 2002 г. — заместитель председателя Донецкой облгосадминистрации Виктора Януковича.
После назначения донецкого губернатора премьер-министром Украины Прутник стал советником главы Кабмина. Занимал это пост до января 2005-го.
В марте 2006 года был избран народным депутатом Украины V созыва по списку Партии регионов (ПР). В сентябре 2006-го, вскоре после создания правящей коалиции в составе ПР, Соцпартии и Компартии, Прутник получил пост главы Государственного комитета телевидения и радиовещания Украины.
2007-2012 гг. - народный депутат Украины VI созыва от Партии регионов. Член комитета Верховной Рады по вопросам свободы слова и информации.
В 1998-2002 гг. и 2002-2006 гг. был депутатом Донецкого облсовета двух созывов.
Председатель правления международного фонда "Единый мир", созданного по его инициативе в апреле 2008 года.
По сообщениям СМИ, под полным или частичным контролем Прутника пребывают такие компании, как Схидпроминвест, Схидавтотранс, Укрбизнесбанк, Донбассинвестпром, Восток-инвестпром, Центральная обогатительная фабрика Калининская. Ранее с его именем связывали телеканал НТН.
В 2008 году политик впервые попал в рейтинги отечественных топ-богачей. В феврале журнал Фокус насчитал у экс-главы Госкомтелерадио $520 млн. и поставил его на 52-ю ступеньку своего рейтинга "130 самых богатых людей Украины". Несколькими месяцами позже издание Корреспондент оценило состояние Прутника в $360 млн., с которыми тот занял 46-е место в "Топ-50 самых богатых украинцев". По версии Forbes, политик на 2014 год имеет $65 млн.
Ведет совместный бизнес с Виталием Гайдуком, бывшим совладельцем корпорации ИСД. В дружеских отношениях с экс-главой Администрации президента Сергеем Левочкиным - Прутник стал крестным его сына Алексея.
С Ильей Ноябревым и Владимиром Хорунжим является соучредителем кинокомпании Spotlight Entertainment.
Коллекционирует картины. На досуге Прутник увлекается социоинженерией.
07.10.2015