Dmitri Gulia wurde als Gatsch Gulia im abchasischen Tschartscha bei Gulrypsch geboren, damals noch Teil des Russischen Reichs. Seine Familie wurde zunächst in das Osmanische Reich ausgewiesen, wie viele abchasische Familien nach der russischen Eroberung des Kaukasus. Gulias Vater gelang es jedoch nach Abchasien zurückzukehren. Gulia selbst machte eine Lehrerausbildung in Gori.