Во время учёбы в гимназии в Кутаиси примкнул к революционерам. В 1918 году вступил в РКП(б).
Был одним из организаторов комсомола в Грузии:
1919—1921 — председатель Кутаисского губкома РКСМ,
1921—1922 — заведующий орготделом ЦК комсомола Грузии.
Позже перешёл на партийную работу, в 1924—1926 был заведующий отделом агитации и пропаганды Тифлисского горкома ВКП(б). В 1926—1929 годах — комиссар Грузинской военно-командной школы, затем комиссар дивизии.
С 1931 года на Урале. В 1932—1935 годах — секретарь парткома Уралвагонстроя (предприятие по строительству Уралвагонзавода) в Нижнем Тагиле. В феврале 1934 года был делегатом XVII съезда ВКП(б).
В апреле 1935 — феврале 1937 года — 1-й секретарь Нижнетагильского горкома ВКП(б).
Старшие братья, Михаил и Николай, с 1922 года принадлежали к «грузинской», а с 1923 года — к Левой оппозиции; после осуждения в 1936 году Николая и ареста Михаила он также был арестован 18 февраля 1937 года по обвинению в троцкизме и вредительстве. Окуджава попал в список лиц, подлежащих "репрессии по 1-ой категории", что на тогдашнем партийном жаргоне означало расстрел. Список датирован 1 апреля 1937 г, подписан Сталиным, Молотовым и Кагановичем. Отношение руководства страны к Окуджаве передает следующая цитата из Микояна:
Окуджава был расстрелян 4 августа 1937 года. В 1956 году реабилитирован. На территории Уралвагонзавода установлена (наряду с другими основателями завода) небольшая стела с барельефом Ш. С. Окуджавы.