Эдуард Шеварднадзе родился в семье школьного учителя руской словесности Амвросия и Софико (позднее он зовет в честь матери свою внучку). Софико происходила из рода мелких грузиснких дворян-азнавуров. Семья, из которой происходил Амвросий была довольно выдающимся явлением.
Один двоюродный брат Амвросия был знаменитым гурийским абреком Датико Шеварднадзе, убитым царскими агентами в 1905 году. Он занял заметное место в длинной галерее гурийских героев вне закона, боровшихся с любой властью вплоть до середины 20-х годов 20 века. Второй, Дмитрий Шеварднадзе, стал знаменитым художников и директором музея. В 1937 году он вступил в прямую конфронтацию с Берия, протестуя против сноса знаменитого храма Метехи в Тбилиси, одной из главным национальных святынь грузин. Лаврентий хотел снести древнюю церковь и поставить на ее месте огромный памятник Шота Руставели, чтобы таким своеобразным образом почтить память великого поэта. В итоге церковь уцелела, а вот Дмитрий нет, его расстреляли в конце 37-го года.
Репрессии едва не коснулись и самого Амвросия. В 1937 году его не то арестовали, не то только собирались арестовать, но он успел сбежать. История эта довольно темная, известно только, что ему удалось уцелеть.
Кроме Эдуарда, появившегося на свет в 1928 году, у Амвросия было еще три сына — больной полиэмилитом Евграфий, старвший журналистом, Акакий, который погибнет в Брестской крепости в 41-м году и самый старший — Гиппократ, который стал быстро делать советскую карьеру. Считается, что именно Гиппократ (иногда это имя пишут как Ипократ) и сыграл главную роль в карьере Эдуарда.
Софико мечтала, чтобы Эдуард стал врачом, и он действительно поступил в Тбилисский медицинский техникум и закончил его, получив специальность ветеринарного фельдшера. Однако, врачебная карьера совсем его не привлекала, в отличие от общественной работы, которой он предавался так активно, что очень скоро стал освобожденным комсомольским работником.
Будучи комсомольским работником, Эдуард Шеварднадзе в возрасте 20 лет в 1948 году смог вступить в партию, что было довольно рано и не совсем обычно. Тем не менее, это вкупе с усилиями старшего брата дало мощный толчок его карьере. Спустя 9 лет он уже был 1-м секретарем ЦК грузинского комсомола и учился в тбилисской высшей партшколе, а в следующем 1958 году всего в 30 лет стал членом ЦК компартии Грузии.
Довольно быстро расставшись с комсомолом, Щеварднадзе несколько лет работает секретарем райкома партии в городе Мцхета под Тбилиси, а потом в 1964 году сразу становился заместителем министра охраны общественного порядка генерала Отара Кавтарадзе.
Шеварднадзе был не единственным комсомольцем, которого направили служить в силовые структуры, еще раньше председателем КГБ стал его бывший шеф по комсомолу Владимир Семичастный. Это был шанс, упускать который было нельзя.
Целый год Э. Шеварднадзе тщательно копил материал на своего прямого начальника Кавтарадзе, устроив целое частное расследование его деятельности на посту министра. В итоге на генерала накопилось столько компромата, что им можно было убить слона. Когда в 1965 года все это оказалось на рабочем столе Семичастного, судьба Кавратадзе была решена, свою карьеру он продолжил в коммунальном хозяйстве, а в его роскошный кабинет переселился сам Эдуард Шеварднадзе.