Народився 20 січня 1963 року в місті Костянтинівка, Донецької області.
У 1986 році закінчив Ризьку спеціальну середню школу міліції МВС СРСР, у 1991 році - Ризький філіал Мінської вищої школи МВС СРСР, у 1998 році - магістратуру Національної академії внутрішніх справ України, у 2010 році - вищий навчальний заклад УКООП союзу "Полтавський університет економіки і торгівлі , міжгалузевий інститут підвищення кваліфікації та перепідготовки фахівців "за спеціальністю" Облік і аудит ". Спеціальність за освітою - правознавство, управління у сфері правопорядку, облік і аудит.
У 1981 р. після закінчення профтехучилища працював на Костянтинівському металургійному заводі ім. Фрунзе. З 1981 р. по 1983 р. проходив військову службу в Збройних силах СРСР. Свою правоохоронну діяльність розпочав у січні 1984 р. на посаді міліціонера-водія відділу позавідомчої охорони при ОВС Жовтневого райвиконкому м. Риги. З 1986 по 1990 р. працював на посаді оперуповноваженого ОБХСС Вентспільского МРОВД Латвійської РСР, в потім був переведений, зі власним бажанням, у Костянтинівський МВ УВС Донецької області, де до 1998 р. обіймав посади оперуповноваженого, начальника ВДІМ та заступника начальника міськвідділу міліції. З 1998 р. обіймав посади заступника начальника 6 відділу управління по боротьбі з організованою злочинністю та заступника начальника Макіївського відділу по боротьбі з організованою злочинністю управління по боротьбі з організованою злочинністю УМВС України в Донецькій області. У 1999-2001 рр. очолював інспекцію з особового складу Урос УМВС України в Донецькій області. У 2001 році призначений на посаду начальника управління Державної служби по боротьбі з економічною злочинністю, згодом на посаді першого заступника начальника УМВС України в Донецькій області, а в 2005-2006 роках виконував обов'язки начальника Маріупольського вищого професійного училища МВС України. За сумлінне і професійне виконання своїх обов'язків на початку 2007 року був переведений для подальшого проходження служби в МВС України, де обіймав посади заступника начальника Головного штабу і начальника Департаменту стратегічного аналізу і прогнозування. У березні 2008 року був звільнений зі служби в органах МВС України за віком у відставку в спеціальному званні "генерал-майор міліції".
З травня 2008 року по липень 2009 року - заступник голови Державної податкової адміністрації в Полтавській області, з липня 2009 року по червень 2010 року - перший заступник голови - начальник управління податкової міліції ДПА у Полтавській області.
З червня по липень 2010 року - перший заступник начальника податкової міліції ДПА України. З липня по грудень 2010 року - перший заступник Голови Державної податкової адміністрації України.
На посаду Голови Державної податкової служби України призначений 25 грудня 2010 року.
7 листопада 2011 президент Віктор Янукович звільнив з посади глави МВС Анатолія Могильова і призначив Віталія Захарченка міністром внутрішніх справ, звільнивши Захарченка з поста Голови Державної податкової служби.
24 грудня 2012 перепризначений на посаду глави МВС.