Артур Шайдуллин родился 21 августа 1991 года в Казани. В 2012 году окончил Казанское театральное училище. С 2013 года служит в Татарском академическом театре имени Г. Камала.
В творческой копилке актера такие роли, как Шакирд – «Смелые девушки» (Т. Гиззат); Закир – «Банкрот» (Г. Камал); Ричард – Герцог Йорк — «Ричард III» (В. Шекспир); Хаммат – «Хужа Насретдин» (Н. Исанбет); Гали – «Галиябану» (М. Файзи); Волк – «Коза, овца и др.» (И. Зайниев), Фариха — «Несчастная девушка» (Г. Ильяси), Сакмарский — «Артист» (Г. Кариев), Ансар — «Муть. Мухаджиры» (М. Галяу) и многие другие.
Также актер успешно работает в качестве педагога детских театральных студий и востребован в качестве режиссера по пластике.