Родился в Тбилиси в 1969 году в семье художников – Наны Кутателадзе и Георгия Тотибадзе. Младший брат Георгия Тотибадзе. Учился в Московском художественном училище памяти 1905 года и Тбилисской академии художеств имени своего деда – Аполлона Кутателадзе. С 1994 по 1995 годы Константин Тотибадзе жил в Париже, где начал работать над серией натюрмортов, которые впоследствии станут основным жанром и темой художника. Среди групповых выставок: «Пространство 7», Totibadze Gallery, Москва (2016), «Ода еде», PROUN Gallery, Москва (2015), Аукционы Phillips, Нью-Йорк – Лондон – Нью-Йорк (2013, 2014), «Арт-Манеж», Москва (2008, 2006, 2004, 2003, 2000, 1997). Персональные выставки: «Васисубани», Totibadze Gallery, Москва (2016), «Живопись», Аtlas Art Gallery, Москва (2010), «Райские сады», VP-Studio, Москва (2007), «Живопись», Галерея King, Беркли, США (2001). Работы художника хранятся в Государственном музее искусства народов Востока (Москва) и частных собраниях.
Участник выставок:
Династия Тотибадзе. Прожиточный максимум