Тенгиз Харбедия родился в Сухуми (Абхазия) в 1958 году.
Окончил Тбилисское художественное училище по специальности художник-декоратор. Работал в театрах Тбилиси и Сухуми, на киностудии "Грузия-фильм", затем продолжил обучение в Петербургской Академии художеств.
С 1982 года является членом Союза художников России. С 1990 года постоянно живет и работает в Санкт-Петербурге, занимается живописью и графикой.
Участник более 200 выставок в России и за рубежом. Искусство этого мастера очень яркое, в нем есть и неповторимый южный колорит, и романтические аллегории.