Pодился в 1967 году в Тбилиси в семье художников – Наны Кутателадзе и Георгия Тотибадзе. Окончил Московское художественное училище памяти 1905 года и Тбилисскую академию художеств имени своего деда – Аполлона Кутателадзе. С 1993 по 1994 год жил и работал в Париже. В 1996 году работал в Гонконге. С 1997 по 1998 год – в Сан-Франциско. Философская отстраненность, глубокая колористика, желание увидеть окружающий мир с новой точки зрения, например с высоты птичьего полета, отличают работы Тотибадзе. Его картины принимали участие во множестве выставок по всему миру – в Москве, Нью-Йорке, Париже, Государственном музее народов Востока (1996), в Московском музее современного искусства (2012), в Московской биеннале современного искусства (2017). Работы Георгия Тотибадзе находятся в собраниях Московского музея современного искусства и Государственного музея народов Востока (Москва).