Окончил Московское театральное училище имени Щепкина (курс Николая Анненкова). Получив актёрское образование, уехал в Ригу, играл в Рижском ТЮЗе под руководством Адольфа Шапиро. В 1988 году получил главную роль в криминальной драме "Меня зовут Арлекино", снятой по повести Юрия Щекочихина "Ловушка 46, рост 2". Успех картины был ошеломляющим, зрители ломились в кинотеатры. Но звёздная болезнь Олегу Фомину не грозила - на фестивали приглашали других, на "Беларусьфильме" мешками сжигали письма его поклонников, а журналисты ничего о нём не писали, поленившись найти артиста в Риге. Из Латвии был вынужден уехать в 1990 году, после закрытия Рижского ТЮЗа. В Москве сначала снимал малобюджетное кино. Затем снимал телесериалы, среди наиболее успешных - "NEXT". Поставил спектакли: "Нина" А. Руссен (театр Ленком, антреприза, 1997 год, Дмитрий Харатьян, Сергей Никоненко, Елена Шанина), "Пещерные люди" Уильям Сароян.