Родился в семье военнослужащего. По другим данным, его родители Рудольф Александрович и Раиса Тимофеевна Артемьевы работали учителями в Новгородской области, после чего переехали в посёлок Старый Изборск под Псковом. Увлёкся археологией в 12-летнем возрасте во время проведения отрядом В. В. Седова раскопок Труворова городища близ Изборска.
В 1976 году поступил на исторический факультет Ленинградского государственного университета, который окончил в 1981 году.
В 1982—1984 годах проходил службу в рядах Советской Армии в Карелии.
В 1985—1987 годах учился в аспирантуре Института археологии АН СССР.
В 1988 году переехал во Владивосток, где работал в Институте истории, археологии и этнографии народов Дальнего Востока ДВО РАН в должностях научного сотрудника, заведующего лабораторией позднесредневековой археологии, с 2002 года — заместителя директора по научной работе.
В 1989 году в Московском государственном университете защитил кандидатскую диссертацию на тему «Города Псковской земли в XIII—XIV вв.» , в 1998 году — докторскую.Трагически погиб 27 декабря 2005 года.
В 16: 40 тело А. Р. Артемьева с огнестрельным ранением было обнаружено на пороге его квартиры во Владивостоке. Высказывались версии о связи убийства с его деятельностью. Похоронен в Изборске рядом с Труворовым городищем.
В 1977 году В. В. Седов доверил А. Р. Артемьеву, тогда студенту 2 курса, самостоятельные раскопки в Изборской крепости.
До 1987 года за 7 полевых сезонов Артемьев провёл значительные исследования этого памятника, изучил его стратиграфию, застройку, строительную историю. Одновременно занимался раскопками и изучением других городов Псковской земли.Возглавлял Амурскую археологическую экспедицию, проводившую раскопки от низовьев Амура до Иркутска.
В 1988—2005 на территории Читинской области исследовал Шилкинский, Аргунский, Нерчинский, Иргенский остроги, Нерчинский посад, в Республике Бурятия — Селенгинский и Телембинский остроги, Кяхтинскую слободу, зимовья в урочище Дивиткан. Изучал памятники оседлых монголов, раскопал около 1000 м на Хирхиринском городище.
С конца 1980-х годов в течение 12 полевых сезонов раскопал 891 м на знаменитом Албазинском остроге — русском форпосте XVII века в Приамурье.Результаты археологических и историографических исследований легли в основу докторской диссертации на тему: «Города и остроги Забайкалья и Приамурья во второй половине XVII—XVIII вв.» . Монография, отражающая основные положения докторской диссертации, опубликована год спустя во Владивостоке. Б. П. Полевой отмечал ценность этой работы, в частности, обзором картографических материалов, обстоятельным изложением истории присоединения к России всего Забайкалья. Высокие оценки вкладу А. Р. Артемьева в изучение забайкальских и приамурских острогов дали и другие исследователи.Лауреат президентской стипендии для лучших учёных России, премии имени В. К. Арсеньева.
В 2010 году за многолетние археологические исследования и монографию "Города и остроги… " посмертно удостоен премии имени Ф. Ф. Буссе.
В 1991 и 1997 годах участвовал с приглашёнными докладами в конференциях в США в Портленде (штат Орегон) и в Фэрбанкс на Аляске, а также в 2003 году — в Галле (ФРГ). Исследовал уникальный буддийский храм на Тырском утесе в низовьях Амура. Доклад о результатах этого исследования представил в 2005 году на международном симпозиуме в Саппоро (Япония).Автор более 300 научных публикаций, в том числе трёх индивидуальных монографий, серии статей для Энциклопедии Забайкалья (в соавторстве).