Виталий Юрьевич Захарченко родился 20 января 1963 года в городе Константиновка Донецкой области Украинской ССР (ныне Украина).
В 1986 году окончил Рижскую специальную среднюю школу милиции МВД СССР, в 1991 году - Рижский филиал Минской высшей школы МВД СССР, в 1998 году - магистратуру Национальной академии внутренних дел Украины, в 2010 году - высшее учебное заведение УКООП союза "Полтавский университет экономики и торговли, межотраслевой институт повышения квалификации и переподготовки специалистов" по специальности "Учет и аудит".
Трудовую деятельность начал в июле 1981 года. Работал на Константиновском металлургическом заводе имени Фрунзе.
С 1981 по 1983 год проходил военную службу в Вооруженных силах СССР.
В 1984 - 2008 годах служил в органах внутренних дел на оперативных и руководящих должностях.
С 2008 по 2009 год - заместитель председателя Государственной налоговой администрации (ГНА) в Полтавской области.
С июля 2009 года по июнь 2010 года - первый заместитель председателя - начальник управления налоговой милиции ГНА в Полтавской области.
С июня по июль 2010 года - первый заместитель начальника налоговой милиции ГНА Украины.
С июля по декабрь 2010 года - первый заместитель председателя Государственной налоговой администрации Украины.
С декабря 2010 года по ноябрь 2011 года - председатель Государственной налоговой службы.
25 декабря 2010 года президент Украины Виктор Янукович назначил Виталия Захарченко председателем Государственной налоговой службы Украины, освободив от этой должности Александра Папаику.
7 ноября 2011 года Янукович назначил Виталия Захарченко министром внутренних дел Украины.
Захарченко является кандидатом наук по государственному управлению, в октябре 2012 года был удостоен звания "Заслуженный юрист Украины".
Награжден Нагрудным знаком Государственной налоговой администрации Украины "За безупречную службу в налоговой милиции" I степени, медалью ГНАУ "За честь и службу", Нагрудными знаками МВД Украины "За отличие в службе" I и II степеней, Нагрудным знаком МВД Украины "Крест Славы", Нагрудным знаком МВД Украины "За заслуги в борьбе с преступностью". Среди наград также Крест "За возрождение Украины" II степени, медаль Жукова и медали "За добросовестную службу" I, II и III степеней.
В 2010 году Захарченко занял 56-е место в рейтинге 200 самых влиятельных украинцев журнала "Фокус", а в 2011 оказался на 55-м месте в "ТОП-100" самых влиятельных украинцев, ежегодно составляемом журналом "Корреспондент".
Захарченко женат, у него две дочери.