Дато Бахтадзе родился в Тбилиси. Актёрскую карьеру начал ещё в 1987 году — с советского фильма «Браво, Альбер Лолиш!» . Вскоре был задействован в нескольких грузинских фильмах в 1993 и 1994 году.Первые роли в США Бахтадзе сыграл в сериалах «Шпионка» , «Оперативник» , а также в фильме «Столкновение» . Неоднократно сотрудничал с Тимуром Бекмамбетовым, который тоже активно работает в Голливуде. Среди их совместных работ — американские фильмы «Особо опасен» и «Фантом» , а также российские картины — «Ирония судьбы. Продолжение» , «Чёрная Молния» , «Ёлки» , «Ёлки 3» и «Ёлки 1914» . Помимо работ с Бекмамбетовым сыграл главную роль в фильме «Затерянная Аркадия» .