Алексей Фролов получил степень магистра в области компьютерных наук в МГТУ им. Н.Э. Баумана в 2010 году, степень кандидата физико-математических наук в Институте проблем передачи информации РАН в 2012 году и степень доктора физико-математических наук в Московском физико-техническом институте в 2021 году. В настоящее время он занимает должность профессора в Сколковском институте науки и технологий (Сколтех), Москва, Россия.

Его научные интересы охватывают теорию информации и её применение в телекоммуникациях, системах хранения данных и других областях. В 2020 году он стал лауреатом премии за лучшую статью на симпозиуме по теории связи конференции IEEE GLOBECOM. Также удостоен Премии Правительства Российской Федерации в области науки и техники для молодых учёных (2016) и Премии Правительства Москвы для молодых учёных (2013).

С 2021 по 2022 год он возглавлял российское отделение Общества по теории информации IEEE. В настоящее время является редактором журнала IEEE Transactions on Communications.