Аркадий Гостев родился 11 февраля 1961 года в Шацком районе Рязанской области. В возрасте двадцати лет пришел на службу в органы внутренних дел на должность сотрудника 162 роты ОБ Патрульно-постовой службы УВД Советского района города Москвы. В 1987 году окончил Московскую высшую школу милиции МВД по специальности «Правоведение».

Посвятив себя работе в следствии, Аркадий Александрович прошел путь от следователя следственного отдела УВД Советского района города Москвы до заместителя начальника отдела - начальника отдела по расследованию организованной преступной деятельности Следственного отдела УВД Южного Административного Округа Москвы. В 2000 году окончил 1-й факультет Академии управления Министерства внутренних дел Российской Федерации.

С 2001 по 2003 год Гостев занимал пост заместителя начальника управления - начальника штаба УВД по ЮАО города Москвы. С 2006 года исполнял обязанности начальника Управления обеспечения общественного порядка ГУВД по Москве. С 23 апреля 2007 года являлся начальником управления обеспечения общественного порядка Главного управления внутренних дел по Москве.

С июня 2010 года Аркадий Александрович занимал должность начальника ГУВД по Москве - начальника штаба. После реорганизации московского Главного комитета в апреле 2011 года ему присвоено специальное звание генерал-майора внутренней службы. До 2012 года являлся заместителем начальника Главного управления Министерства внутренних дел России.

Указом Президента России от 16 июня 2012 года Аркадий Александрович Гостев назначен заместителем Министра Внутренних Дел России. Курирует штабные департаменты министерства, а также экспертно-криминалистический и главный информационно-аналитический центры.

Указом Президента Российской Федерации №73 от 20 февраля 2016 года Аркадию Гостеву присвоено специальное звание «генерал-полковник полиции».

Женат, имеет двух сыновей и дочь.

Награды Аркадия Гостева