Олег Фролов родился 16 февраля 1978 года. Окончил Магнитогорский государственный университет по специальности «учитель русского языка, литературы и мировой художественной культуры».
Трудовой путь начал в 1996 году ведущим радиопрограмм коммерческой радиостанции MRC, затем работал в телекомпании «ТВ-ИН», где прошёл путь от корреспондента до начальника отдела новостей. Программа «Время местное. События недели» (16+), которую готовил и вёл О. В. Фролов дважды становилась лучшим информационным проектом Челябинской области.
В октябре 2006 года назначен главным редактором газеты «Магнитогорский металл». Под его руководством издание несколько раз признавалось лучшим корпоративным СМИ в металлургической отрасли России и стран СНГ, получало престижные награды на областных и всероссийских конкурсах среди печатным СМИ.
О. В. Фролов был участником федерального проекта «Профессиональная команда страны» С 2010 по 2020 год работал в Общественной палате г. Магнитогорска.
Несколько лет возглавлял государственную экзаменационную комиссию на кафедре русского языка, общего языкознания и массовой коммуникации Магнитогорского государственного технического университета. Имеет благодарность губернатора Челябинской области за личный вклад в развитие СМИ региона.
В 2014 году окончил Российскую академию народного хозяйства и государственной службы при Президенте РФ по направлению «государственное и муниципальное управление».
Коллектив редакции газеты «Магнитогорский металл» выражает соболезнования родственникам и друзьям Фролова Олега Валерьевича.