Lekishvili was born on April 20, 1947 in Tbilisi, Georgia.
At the end of 1990, Lekishvili founded Galo G.M. Co Ltd, merging it with Kavkasioni Co Ltd in 1991, which was then restructured and incorporated into Coca Cola Bottlers, Georgia.