Родился 4 июля 1974 года в городе Курске, в семье служащих.

Место жительства — город Пенза.

Гражданин Российской Федерации.

Образование — высшее, в 1997 году окончил Пензенский государственный педагогический университет имени Белинского по специальности «Менеджмент». В 2000 году получил второе высшее образование по специальности «Юриспруденция» в Пензенском государственном университете.

После окончания института трудовая карьера началась в школе № 66, где Олег Владимирович работал в должности заместителя директора по экономике.

В 2001 году создал и возглавил ООО «Дилижанс-Авто».

В 2003 году Олег Владимирович Фомин возглавил ООО «Корпорация Дилижанс».

В 2006 году — получил назначение на должность директора Саратовского авиационного завода.

С 2009 года директор ООО «Корпорация Дилижанс».

Наиболее значительными личными достижениями считает создание сплоченного высококвалифицированного коллектива.

Депутат Пензенской городской Думы четвертого и пятого созывов.

Выдвинут Пензенским региональным отделением партии «Единая Россия».

Член партии «Единая Россия».