В военное время бабушка Олега Фомина жила с сыном и дочерью в Польше. Когда семья пыталась эвакуироваться, женщина попала в гестапо, а детей отправили в детские дома. После войны мать и дочь встретились и уехали в Грозный. Но мама Олега Фомина вскоре вернулась к приемным родителям в Тамбов, где познакомилась с будущим отцом актера и 21 мая 1962-го родила сына. Во время учебы в младших классах Олег посещал секцию бокса и учился давать отпор местным хулиганам. Кино полюбил после просмотра картины "Слуги дьявола на Чертовой мельнице" (1972). Вдохновившись фильмом, мальчик сам нашел театральную студию и с третьего класса начал выступать на сцене. После школы Олег Фомин поступил в училище им. М. С. Щепкина, откуда его чуть не отчислили за нахальное поведение. Благодаря настойчивости юноша получил первую роль в фильме "Серебряные Озера" (1980). Получив диплом, Олег уехал в Ригу и работал в ТЮЗе. В 1988 году он сыграл лидера уличной группировки в фильме "Меня зовут Арлекино", с которого началась настоящая творческая биография. После реорганизации театра Фомин переехал в Москву. Его первые режиссерские работы - фильмы "Милый Эп" (1991) и "Мытарь" (1997) - получили разгромные рецензии критиков. Карьера пошла в гору только после выхода телесериала "ext. Следующий" (2001). Тепло были приняты ленты "Адмиралъ" (2009) и "Классные мужики" (2010). В 2016 году Фомин появился в драме "Экипаж", четырех многосерийных лентах и начал работать над семейной картиной "Рыжие" (2018). Олег женился четыре раза. Есть сын от второго брака, которого он напрасно пытался приобщить к кино. С четвертой женой, младше супруга в два раза, Фомин познакомился в ночном клубе на Украине. Предложение он сделал после пяти лет совместной жизни.