Константин Тотибадзе родился 8 сентября 1969 года в Тбилиси. Художник в третьем поколении, он наследует пристрастие к изобразительному искусству от своего деда по материнской линии - Аполлона Кутателадзе, (его имя сегодня носит Тбилисская Академия Художеств), и от отца – Георгия Константиновича Тотибадзе, грузинского художника, который с 1972-1982 год был ректором этой Академии.