Urodził się 4 sierpnia 1960 roku w Batumi.

W 1986 roku ukończył wydział historii Uniwersytetu Państwowego w Tbilisi. W 1978 roku został jednym z założycieli antykomunistycznej Gruzińskiej Partii Republikańskiej. W latach 1983 – 1985, skazany za antysowiecką propagandę i kolportaż samizdatu oraz podziemnego biuletynu „Samreklo”, odbywał karę w sowieckich łagrach. W latach 1986 – 1990 był zatrudniony w instytucie naukowo – badawczym w Batumi. W latach 1988 – 1990 był członkiem organu wykonawczego stowarzyszenia „Ilii Czawczawadze” oraz członkiem Narodowego Frontu Gruzji. W latach 1990 – 1991, z ramienia Republikańskiej Partii Gruzji, pełnił funkcję deputowanego Rady Najwyższej Gruzji z okręgu Batumi. W latach 1991 – 1996, jako przedstawiciel opozycyjnej frakcji „Adżaria”, był członkiem Rady Najwyższej Autonomicznej Republiki Adżarii. Od 1990 Berdzenishvili był związany z „Solidarnością Walczącą”.