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