Фролов Александр Васильевич родился 2 сентября 1952 года в селе Нивное (Брянская область). В 1974 году окончил географический факультет Московского государственного университета им. М.В. Ломоносова по специальности "океанология", а в 1979 году - аспирантуру Гидрометеорологического научно-исследовательского центра СССР (Гидрометцентра СССР).
С 1979 года начал работу в Гидрометцентре СССР (с 1992 года Гидрометцентр России), пройдя путь от младшего научного сотрудника до заместителя директора по научной работе. В 1999 году был назначен директором этой организации.
В 2001 году стал заместителем руководителя Федеральной службы России по гидрометеорологии и мониторингу окружающей среды. В 2009 году был назначен и. о. руководителя, а в 2010 году - руководителем Росгидромета.
Является действительным государственным советником Российской Федерации 2 класса. Опубликовал более 70 научных работ в российских и зарубежных изданиях.
Награжден почетной грамотой правительства РФ, благодарственным письмом президента, званием "Заслуженный метеоролог" (2007) и др.
Женат, имеет сына.