Родился 12 ноября 1960 года в Копейске Челябинской области в шахтерской семье. После окончания Челябинского политехнического института начал свою трудовую деятельность на Челябинском кузнечно-прессовом заводе. Работал слесарем-ремонтником, руководителем арендного предприятия «Лидер», генеральным директором предприятия.
В настоящее время В.К. Гартунг является депутатом Государственной Думы, председателем совета ЧРО партии СПРАВЕДЛИВАЯ РОССИЯ и членом Правления Союза промышленников и предпринимателей Челябинской области.
В.К. Гартунг ведет масштабную благотворительную деятельность: по его инициативе и на его средства создан Детский благотворительный фонд, оказывающий постоянную помощь детям и детским организациям Челябинской области. Поддерживаются также дома-интернаты, дома престарелых, религиозные учреждения области.
В 1997 (на довыборах) и в 1999 годах избиратели Советского округа Челябинской области дважды доверяли В.К. Гартунгу право представлять свои интересы в Государственной Думе РФ, где он работал в Комитете по бюджету и налогам. В 2000 году Валерий Гартунг принимал участие в выборах губернатора Челябинской области. В ходе президентской избирательной кампании 2000 года был доверенным лицом кандидата в Президенты РФ В.В. Путина. В 2003 году Валерий Гартунг вновь избирается в российский парламент (7 декабря 2003г. за него отдали свои голоса 68,5% избирателей Советского округа – около 200 тысяч человек). Продолжил работу в думском комитете по бюджету и налогам.
В январе 2002 года В. Гартунг был избран председателем Челябинского регионального отделения Российской Партии Пенсионеров (РПП), а также членом её Центрального Совета. Численность регионального отделения составила около 45 000 человек. В. Гартунг был единственным депутатом в Госдуме, представлявшим интересы РПП. Приоритетным направлением деятельности считал совершенствование пенсионного законодательства и отстаивание интересов социально незащищенных слоев населения. В 2003 году депутат внес в Думу законопроект «О правах граждан России на доходы от использования природных ресурсов РФ», предусматривающий радикальное перераспределение природной ренты в пользу обрабатывающих отраслей промышленности и граждан России.
На чрезвычайном съезде РПП 31 января 2004г. В. Гартунг утвержден исполняющим обязанности Председателя партии вместо С. Атрошенко. 20 марта от имени РПП подписал декларацию Конгресса патриотов России – нового левопатриотического объединения оппозиции. На V съезде РПП 27 марта 2004 году В. Гартунг практически единогласно (из 87 делегатов от парторганизаций 52 регионов РФ 86 проголосовали за его кандидатуру и лишь 1 – против) избран Председателем Российской партии Пенсионеров.
Под руководством В. Гартунга РПП одержала целый ряд побед на региональных выборах, проведя свои списки в Законодательные собрания Тульской, Брянской, Иркутской, Сахалинской, Курганской, Магаданской областей, республик Марий-Эл и Хакасии. На выборах с городскую Думу Томска РПП заняла первое место (22,3% голосов), обойдя «Единую Россию». На выборах в Нижнем Новгороде РПП заняла второе место. После этого при помощи С. Атрошенко было организовано смещение В. Гартунга с поста лидера РПП и повсеместное снятие списков партии с выборов. В декабре 2005 года список РПП был снят с выборов также в Челябинской области.
После объединения в 2006 году Партии пенсионеров, партии «Родина» и Партии Жизни в политическую партию СПРАВЕДЛИВАЯ РОССИЯ Валерий Гартунг активно сотрудничает с новой «левой» партией. В декабре 2007 года избирается в Госдуму РФ по спискам СПРАВЕДЛИВОЙ РОССИИ от Челябинской области, работает в бюджетном комитете Госдумы, являясь членом партийной фракции «СР», в декабре 2008 года становится членом партии.
13 июня 2009г. на региональной партконференции Челябинского регионального отделения «СР» В.К. Гартунг по рекомендации Президиума Центрального Совета СПРАВЕДЛИВОЙ РОССИИ избран Председателем Совета регионального отделения партии.
