По данным администрации ГО Анадырь, Артур Сторож родился 21 сентября 1991 года в деревне Байдаковка Республики Башкортостан. Школу окончил в Уфе, а срочную службу прошел в спецназе МВД в Нальчике. Затем переехал на Чукотку, где работал водителем вездехода в компаниях "Северо-Восточное производственно-геологическое объединение" и "Сибнефть – Чукотка". Параллельно учился на заочном отделении филиала Башкирского государственного университета в Сибае. Изучал управление и обслуживание транспортных и технологических систем.
В октябре 2022 года Артура Сторожа призвали на фронт в рамках частичной мобилизации. В зоне проведения специальной военной операции он служил водителем минометного взвода, был дважды ранен. Был награжден медалью "За храбрость" II степени. Погиб 1 августа при выполнении боевых задач на запорожском направлении.
«Артур был настоящим бойцом, смелым, надежным и самоотверженным. Сослуживцы отмечали, что он всегда стремился защитить товарищей и с честью выполнял свой воинский долг. Увлекался техникой, единоборствами и мечтал о путешествиях. Светлая память об Артуре навсегда останется в сердцах его матери, отца, трех сестер, жены, двоих детей и всех, кто его знал», – сообщили в администрации ГО Анадырь.
Гвардии младший сержант похоронен на кладбище города Уфы.