Закінчив Київський Європейський університет за спеціальністю «Менеджмент організацій».

Із 1994 року почав займатися підприємництвом.

У 1998-2011 роках займав посаду президента групи компаній «XXI століття» і одним із перших в Україні вивів компанію на IPO.

У 2001 році отримав почесне звання Заслуженого економіста України, а у 2004 році став Людиною року загальнонаціональної програми в номінації «Підприємець року».

Із 2005 року активно займається громадською діяльністю.

У 2011 році був обраний президентом Конфедерації будівельників України, яка об'єднує понад 700 будівельних компаній і профільних союзів.

Парцхаладзе був одним з ініціаторів реформи в будівельній галузі. За його сприяння був прийнятий закон України «Про регулювання містобудівної діяльності», який суттєво спростив дозвільні та погоджувальні процедури в будівництві. Це, у свою чергу, дозволило Україні піднятися в рейтингу «DoingBusiness 2014» на 145 пунктів (з 186 місця в 2012 році до 41 в 2013) за показником «Отримання дозволів на будівництво». А кількість виданих дозволів на будівництво зросла з 39000 у 2008 році до 125 000 в 2013.

Двічі обирався депутатом Київської міської ради: ІV скликання (2002-2006 роки) і VI скликання (2008-2014 роки).

Із серпня 2014 року очолює Київську територіальну організацію Партії «БЛОК ПЕТРА ПОРОШЕНКА «СОЛІДАРНІСТЬ».

З жовтня 2015 року депутат Київської обласної ради VII скликання, фракція «СОЛІДАРНІСТЬ».

З лютого 2015 по жовтень 2016 року – займав посаду першого заступника голови Київської обласної державної адміністрації.

З листопада 2016 по жовтень 2019 року – заступник Міністра регіонального розвитку, будівництва та житлово-комунального господарства з питань будівельної галузі.

Має чотирьох дітей.