Patiasjvili fikk sin utdannelse på Tblisis jordbruksakademi med eksamen 1962. Samme år ble han medlem av kommunistpartiet, og gjorde karriere i partiet; sekretær for Komsomol 1969, Komsomols førstesekretær i Sovjetunionen 1970 − 1973. I 1973 ble han førstesekretær for Kommunistpartiets distriktskomité i Gori, fra 1974 sekretær i sentralkomitéen for det kommunistiske partiet i Georgia.