Родился 20 января 1963 года в городе Константиновка, Донецкой области, УССР.
Образование высшее, в 1986 году закончил Рижскую специальную среднюю школу милиции МВД СССР.
в 1991 году — Рижский филиал Минской высшей школы МВД СССР.
7 ноября 2011 президент Виктор Янукович назначил Виталия Захарченко министром внутренних дел.
После смены власти на Украине в феврале 2014 года Виталий Захарченко по собственным словам сперва приехал из Киева в Донецк, потом - в Крым, после чего переехал в РФ. В настоящее время со своей семьей живёт в Москве.
20 декабря 2013 года, после попыток силового разгона Евромайдана, в Верховной Раде Украины был поставлен на голосование депутатский запрос к президенту Украины об отставке Виталия Захарченко с должности министра внутренних дел в связи с тем, что он «превышает свои властные полномочия.
28 февраля 2014 года Генеральная прокуратура Украины потребовала от МВД и СБУ задержать Захарченко как человека, подозреваемого в массовых убийствах активистов в центре Киева с 18 по 22 февраля. 4 марта Захарченко был объявлен в розыск.
Получил российское гражданство, при этом от украинского он не отказывался.
В России является консультантом в госкорпорации Ростех