Начав карьеру с должности оперуполномоченного уголовного розыска, Александр Александрович проходил службу на руководящих должностях в оперативных подразделениях.
В июне 2011 года назначен на должность заместителя начальника полиции (по оперативной работе) Главного управления МВД России по Волгоградской области.
2 октября 2018 года Указом Президента Российской Федерации полковник полиции Александр Александрович Прядко назначен заместителем начальника Главного управления Министерства внутренних дел Российской Федерации по Самарской области – начальником полиции.
25 декабря 2019 - 6 марта 2023 гг. - начальник Управления Министерства внутренних дел России по Архангельской области.
6 марта 2023 - март 2025 гг. - министр внутренних дел по Республике Башкортостан.
Неоднократно выезжал в служебные командировки на территорию Северо-Кавказского региона.
Генерал-майор полиции (2019)
Генерал-лейтенант полиции (2024)
Государственные награды:
медаль "За отличие в охране общественного порядка",
Ведомственные награды:
медаль "За доблесть в службе"
медаль "За отличие в службе" I степени
медаль "За отличие в службе" II степени
медаль "За отличие в службе" III степени
медаль "За боевое содружество",
медаль "За заслуги в управленческой деятельности" III степени