Народився 12 серпня 1961 р. в Кутаїсі. У 1985 р. закінчив факультет міжнародного права і міжнародних відносин Київського державного університету ім. Т.Шевченка. Кандидат юридичних наук.
В 1985-1993 рр Грігол Катамадзе працював інженером, заступником завідуючого кафедрою загально-юридичних дисциплін Академії МВС Грузії.
1993-1994 рр - заступник директора департаменту зовнішньоекономічних зв'язків МЗС Грузії.
1995-1998 рр - Надзвичайний і Повноважний Посланник в Посольстві Грузії в Україні.
В 1998-2000 рр Грігол Катамадзе працював заступником міністра оборони Грузії з питань військової політики і міжнародного військового співробітництва - першим цивільним заступником міністра оборони.
2000-2007 рр - Надзвичайний і Повноважний Посол Грузії в Україні.
З листопада 2007 р. по квітень 2008 р - заступник міністра закордонних справ Грузії.
З квітня 2008 р - директор розвитку міжнародного бізнесу Банку Грузії (Bank of Georgia).
В 2009 р. Грігол Катамадзе вдруге приїхав до України в якості Надзвичайного і Повноважного Посла Грузії.