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