Артур Рахматуллин родился 14 июня 1975 года в селе Канабеки Березовского района Пермской области. В 1996 году окончил Пермский филиал юридического института МВД России.
По завершению обучения начал службу в органах внутренних дел с должности оперуполномоченного отдела уголовного розыска ОВД Ленинского района Перми. В 2004 году его там же назначили на должность заместителя начальника отдела уголовного розыска УВД. В период с 2004 по 2016 годы проходил службу на различных руководящих должностях. До недавнего времени руководил штабом ГУ МВД России по Пермскому краю