Родился 31 января 1976 года в городе Борне-Сулиново Республики Польша
В 2013 году окончил Санкт-Петербургский университет сервиса и экономики по специальности «экономика и управление на предприятии (в сфере сервиса)».
Начинал трудовую деятельность, как индивидуальный предприниматель. С 2011 года – генеральный директор ООО «МедиаПроспект Луки».
В марте 2007 Аркадий Мурылёв был избран депутатом Псковского областного Собрания депутатов четвёртого созыва по единому избирательному округу от Псковского областного отделения КПРФ.
4 декабря 2011 года избран в региональный парламент по одномандатному избирательному округу № 7 (город Великие Луки).
28 апреля 2015 года в ходе 41-й сессии областного Собрания депутатов назначен Уполномоченным по защите прав предпринимателей в Псковской области.
В марте 2023 года псковское отделение КПРФ рассматривало двух других кандидатов вопреки сообщениям СМИ о возможном выдвижении Мурылева.