 Yenukidze was the son of a peasants, born in a village in Kutaisi province, Georgia.After graduating from Tiflis Technical College, he was employed in the main workshop of the Transcaucasian railways in 1897-1900.He joined the Russian Social Democratic Labour Party (RSDLP) in 1898.