Born in Ozurgeti, Giorgi Kekelidze graduated from the Department of Philology at Tbilisi State University with Master's degree in Humanitarian Sciences.
In 2008, Nikolaishvili briefly served as the governor of Lanchkhuti, Ozurgeti, Chokhatauri districts and then as Deputy Minister of Defense.