Не менее темно происхождение Восточной Грузии (Иберии, или Картли и Кахетии). Самые ранние грузинские летописи, составленные между VIII и XI веками н. э., может быть, пользовались не только более ранними, теперь уже утерянными материалами, но и устными свидетельствами: в течение повествования миф постепенно превращается в правдоподобную легенду и наконец становится фактом, поддающимся проверке. Как многие европейские народы, иберийцы имеют своих «Рема и Ромула» или «Леха и Чеха». У многих древних грузинских городов есть мифический основатель: Мцхетос для Мцхеты, Одзркос для Одзркве, и эти богатыри слывут наследниками Картлоса (брат которого оказывается Гаосом, отцом армян). Сам Картлос является потомком Фогармы, правнука Ноя. Только в IV веке до н. э., когда завоевание Александром Македонским Персии преобразовало Закавказье (которое он все-таки сам объехал), повествования
В надписях, отмечающих урартские царские победы, в
Археологическая история Грузии начинается в каменном веке: страна имела постоянное население Homo sapiens уже десятки тысяч лет. В Закавказье выращивали зерно, пасли скот, делали вино, обрабатывали металлы не позже, чем в любой другой части света. Конечно, доказать, на каком языке говорили и к какому этносу принадлежали эти люди каменного века, невозможно. Захоронения дают только минимальную информацию: найдены и длинные скелеты с узкими черепами, и более широкоплечие, приземистые анатолийские типы. Как в других странах, анализ ДНК показывает поразительную постоянность населения в течение тысячелетий. Несмотря на завоевания, смены языка, этноса и культуры, освидетельствованные историей, ДНК у 80 процентов населения воспроизводит ДНК доисторического населения.
В конце неолита, около 1500 года до н. э., особенно в горах Триалети, на юге от Тбилиси, похоронные обряды и могильные предметы, например изображения божеств, очень походили на могильные предметы в Азербайджане, Армении, в месопотамской культуре Миттани и Хеттской империи. В некоторых захоронениях в Триалети есть признаки человеческих жертв (рабов или слуг усопшего).