Ordsjonikidze ble født i en georgisk adelsfamilie, han ble involvert i radikal georgisk politikk i 1903 etter endt utdannelse som lege i Tbilisi.