Родился 20 июля 1979 г. в с. Ногир (Северо-Осетинская АССР, ныне - Республика Северная Осетия - Алания).
В 2004 г. окончил юридический факультет Северо-Осетинского государственного университета им. К. Л. Хетагурова (Владикавказ), в 2009 г. - экономический факультет Горского государственного аграрного университета (Владикавказ).
Кандидат педагогических наук. В 2017 г. в Национальном государственном университете физической культуры, спорта и здоровья им. П. Ф. Лесгафта (Санкт-Петербург) защитил диссертацию на тему "Индивидуализация технико-тактической подготовки спортсменов высокого класса в современной вольной борьбе".
В 11 лет начал заниматься вольной борьбой под руководством Хасана Апаева, впоследствии тренировался у Казбека Дедегкаева.
В 1998 г. одержал победу в весовой категории до 95 кг на Всемирных юношеских играх в Москве.
Впоследствии выступал в весовой категории до 120 кг. В 2000 г. переехал в Узбекистан, представлял эту страну на международной арене на протяжении 15 лет. По сообщениям СМИ, решению борца способствовал председатель Ассоциации спортивной борьбы Узбекистана Салим Абдувалиев.
Чемпион летних Олимпийских игр 2004 г. (Афины, Греция). Помимо этого, в апреле 2017 г. Артур Таймазов из-за нарушения антидопинговых правил был лишен золотой медали летней Олимпиады 2008 г. (Пекин, Китай), в июле 2019 г. - золотой медали летней Олимпиады 2012 г. (Лондон, Великобритания). Золотая медаль Игр 2008 г. перешла россиянину Бахтияру Ахмедову, Игр 2012 г. - россиянину Билялу Махову.
Двукратный чемпион мира (2003, Нью-Йорк, США; 2006, Гуанчжоу, Китай). Трехкратный победитель Азиатских игр (2002, Пусан, Республика Корея; 2006, Доха, Катар; 2010, Гуанчжоу). Двукратный чемпион Азии (2000, Гуйлинь, Китай; 2011, Ташкент, Узбекистан).
В 2015 г. завершил спортивную карьеру. В том же году вступил в политическую партию "Единая Россия".
Был назначен на должность первого заместителя генерального директора компании ООО "Трансэнергопром" Елены Климашевской.
Согласно сведениям ЦИК РФ, перед думскими выборами 2016 г. занимал пост советника генерального директора ООО "Аэроэкспресс" Алексея Криворучко (транспортная компания; среди учредителей - Искандер Махмудов, глава Уральской горно-металлургической компании).
В 2016-2021 гг. – депутат Государственной думы РФ VII созыва. Был избран 18 сентября 2016 г. от партии "Единая Россия" по Северо-Осетинскому одномандатному округу №25. Набрал 82,71% (второе место - Кучиев Гарий от "Справедливой России", 6,85%). В Думе вошел в состав партийной фракции. Заместитель председателя комитета по физической культуре, спорту, туризму и делам молодежи.
С 2021 г. - депутат Государственной думы РФ VIII созыва от "Единой России". Был избран 19 сентября 2021 г. по Северо-Осетинскому одномандатному избирательному округу №25 (Республика Северная Осетия - Алания). Набрал 76,01% голосов (второе место в округе занял вице-спикер гордумы Владикавказа Сослан Бестаев от ЛДПР, 5,51%).
Секретарь Северо-Осетинского регионального отделения партии "Единая Россия" (с июня 2021 г.).
Награжден орденами "Слава Осетии" (2012, Республика Северная Осетия - Алания), "Эл-юрт Хурмати" (2012, Узбекистан), Почета (2015, Республика Южная Осетия), медалью "Знак славы" (2003, Республика Северная Осетия - Алания).
В 2005 г. в Узбекистане была выпущена почтовая марка с портретом Артура Таймазова.
В 2014 г. был введен в Зал славы Международной федерации объединенных стилей борьбы.