Nacido en 1878 en Gori, Georgia, entonces parte del Imperio ruso, tanto Stalin y Iremashvili crecieron en el mismo pueblo y asistieron a la escuela religiosa de la iglesia local y luego de terminada la misma, también al Seminario Teológico de Tiflis. Al igual que Stalin, miembro del Partido Obrero Social Demócrata de Rusia, Iremashvili estuvo involucrado en las actividades revolucionarias en Transcaucasia y se unió a la facción menchevique, la cual se convirtió rápidamente en la fuerza política dominante en Georgia. Después de la Revolución rusa de 1917, trabajó como profesor en Tiflis, enseñando en alguna oportunidad al hijo de Stalin Yákov Dzhugashvili, y fue elegido como miembro de la Asamblea Constituyente de la República Democrática de Georgia en 1919. En octubre de 1921, sesenta y dos mencheviques arrestados, entre ellos Iremashvili, fueron deportados de Georgia. En 1922, habiéndose establecido en Berlín, se involucró en las actividades de emigrados georgianos apoyando la causa de la independencia de Georgia, después de que Alemania violara el Pacto Ribbentrop-Mólotov al invadir la Unión Soviética en 1941. Es cuando se abrió el Frente Oriental y la Unión Soviética se unió a los Aliados. A pesar de las grandes pérdidas humanas y territoriales en el período inicial de la guerra, la Unión Soviética logró detener el avance del Eje en las batallas de Moscú y Stalingrado.