Родился 31 октября 1889 года в городе Тифлисе, в семье ремесленника-шорника.
Окончил двухгодичное церковно-приходское училище, зетам затем городское начальное училище и 1907 году Тбилисское ремесленное училище, слесарно-механическое отделение.
Стал работать слесарем механического завода. Через два года перешел помощником мастера в ремесленное училище, в котором учился сам, а затем пять лет работал мастером. В мае 1925 года стал начальником фабрично-заводского училища (ФЗУ), в которое реорганизовалось ремесленное училище. В 1928-1931 годах на профсоюзной работе - ответственный секретарь Союза работников просвещения, а потом Совета профсоюзов Грузии.
22 июня 1941 года пока нарком Каганович был в Кремле на экстренном совещании у Сталина, Арутюнов, Егоров, Ковалёв, Филиппов и другие заместители наркома по селекторной связи уточняли обстановку на приграничных дорогах, намечали неотложные меры перехода железнодорожного транспорта на работу в условиях войны. В июле 1941 года Арутюнов от Наркомата путей сообщения, как заместитель Кагановича, был включен в созданный Совет по эвакуации.
В годы войны помимо паровозного и вагонного управления Наркомата путей сообщения Арутюнов курировал работу заводов железнодорожного транспорта и отвечал за производство ими боеприпасов. Решением Государственного комитета оброны обороны его сделали ответственным за доставку фронту и оборонной промышленности нефтепродуктов, используя, видимо, опыт работы на Закавказской дороге, снабжавшей до войны всю огромную страну бензином, керосином, мазутом и смазочными материалами.
В октябре 1941 года в Куйбышев были эвакуированы правительственные учреждения и все дипломатические представительства. На Арутюнова было возложено непосредственное руководство эвакуированным аппаратом НКПС и оперативная связь со всеми наркоматами и железными дорогами. Двойное руководство из Москвы и Куйбышева осложняло работу железнодорожного транспорта, поэтому 14 февраля 1942 года при ГКО был создан Транспортный комитет во главе с И.В. Сталиным. В состав комитета был включен и Арутюнов.