Виталий Григорьевич Колесников родился 18 февраля 1967 года в Витебске.
В 1989 году окончил МВТУ им. Баумана по специальности «оптические и оптико-электронные системы». В 1999 году — Финансовую академию при Правительстве РФ по специальности «финансы и кредит».
В период с 1994 по 1998 год замещал должность президента АОЗТ «НАУТЕК-ХОЛДИНГ».
С 1998 по 1999 год замещал должность начальника Управления клиентских счетов АКБ «Центр».
С 1999 по 2003 год исполнял обязанности заместителя председателя правления банка и начальника Управления клиентского обслуживания КБ «Риком».
С 2003 по 2004 год замещал должность начальника отдела территориального органа ФСР по финансовому оздоровлению и банкротству в Московской области.
С 2004 по 2006 год исполнял обязанности начальника отдела, консультанта, заместителя начальника отдела, начальника общего отдела УМНС по Московской области.
С 2006 по 2007 год замещал должность руководителя Управления государственной охраны объектов культурного наследия Нижегородской области.
С 2007 по 2008 год замещал должность начальника Управления государственной регистрации и учета юридических и физических лиц Федеральной налоговой службы.
С 2008 по 2013 год замещал должности заместителя начальника и начальника Управления информатизации Федеральной налоговой службы.
С 2013 по 2020 год замещал должность начальника Управления регистрации и учета налогоплательщиков Федеральной налоговой службы.
Распоряжением Правительства Российской Федерации от 24 января 2020 года № 83-р Колесников Виталий Григорьевич назначен на должность заместителя руководителя Федеральной налоговой службы.
