Родился в Омске. В 1980 году окончил среднюю школу № 75 и поступил в Омское высшее танковое инженерное училище. В 1985 году, окончив училище, начал службу под Ригой в Прибалтийском военном округе в должности командира учебного взвода.
В 1987 году был переведен в группу Советских войск в Германии, где служил до 1990 года. После расформирования части был переведен в Чечню (город Шали). В августе 1991 года уволен из рядов вооруженных сил по сокращению штатов в звании капитана.
Вернувшись в Омск, начал работать брокером на Омской товарно-сырьевой бирже. Через некоторое время стал соучредителем брокерской компании «Тандем-инвест М», которая занималась ваучерной приватизацией, покупкой акций омских предприятий и другими операциями с ценными бумагами.
В 1997 году, купив пакет акций ОАО «Марьяновский комбинат хлебопродуктов», перешел в зерновой бизнес, возглавив ОАО «Марьяновский колос». С 2002 по 2004 год – директор МУП «Спецавтохозяйство». С 2002 года – один из соучредителей группы предприятий «Чистый город», специализирующихся на вывозе и утилизации твердых бытовых отходов. С 24 декабря 2004 года – директор ООО «Чистый город – 2005».
С декабря 2004 года по февраль 2009-го – президент Омского областного союза предпринимателей. С января 2009 года по декабрь 2010-го – вице-президент омского Союза предпринимателей.
11 марта 2007 года избран депутатом Омского городского совета.
В настоящее время Виталий Путинцев является членом консультативного совета по промышленности и предпринимательству при губернаторе Омской области, совета по инвестиционной деятельности при правительстве Омской области, членом консультативного совета по стратегическому развитию Омска, межведомственного совета по вопросам защиты прав потребителей при администрации Омска, омской территориальной комиссии по регулированию социально-трудовых отношений. Член попечительского совета по воссозданию памятника истории и культуры Омской области Успенского кафедрального собора при правительстве Омской области, попечительского совета строящегося храма Святой Троицы в пос. Светлом.
С 2012 года – депутат Омского городского совета. Председатель комитета по вопросам ЖКХ и транспорта; член комитетов по вопросам экономического развития и муниципальной собственности; по вопросам градостроительства, архитектуры и землепользования.