Мечтал стать актёром с детства. Ещё в школе был участником художественной самодеятельности.

После школы поступил одновременно в несколько московских театральных ВУЗов и выбрал Высшее театральное училище имени М. С. Щепкина, где учился на курсе Николая Анненкова в актёрской мастерской Юрия Соломина. В 1983 году, сразу после окончания училища, уехал в Ригу, служил в Государственном театре юного зрителя Латвийской ССР имени Ленинского комсомола в Риге, где играл главные роли. Режиссёр Анатолий Васильев был для него учителем.

В 1992 году, когда министр культуры Латвии Раймонд Паулс распорядился реорганизовать рижский театр юного зрителя (ТЮЗ), вследствие чего театр прекратил своё существование, артисты труппы в одночасье остались без работы. Олег Фомин принял решение уехать из Латвии. Актёр вернулся в родной город Тамбов, восстановил российскую прописку и отправился заново покорять Москву, где занялся режиссёрской деятельностью

Призы и награды:

• 1993 — главный приз конкурса «Дилетанты» «За лучшую режиссёрскую работу» на Международном фестивале актёров кино «Созвездие» — за фильм «Милый Эп».
• 1997 — специальный приз и диплом «За поиск нравственных абсолютов» Минского международного кинофестиваля «Лістапад» — за фильм «Мытарь».
• 2003 — приз кинофестиваля смотра музыкальных и комедийных фильмов «Улыбнись, Россия!» в номинации «Самый зрительский фильм» — за фильм «О’кей».
• 2006 — кавалер «Ордена Миротворца» (Орден «Pax Tecum») Всемирного благотворительного альянса «Миротворец» — за весомый вклад в развитие мира