Родился 23 июня 1965 года в городе Прокопьевске Кемеровской области. Сам актер признавался, что у него было самое обычное детство: он бегал с друзьями по дворам, играл в «войнушку» с оружием из веток и деревянных палок. Маленький Олег и предположить не мог, что через много лет он, с боевым пистолетом в руках, объявит преступности настоящую войну, пусть даже всего лишь на экране.
После окончания школы Чернов поступил в медицинский ВУЗ, чем поверг в шок всех родственников. Отчасти обескуражен был и сам новоиспеченный студент, поскольку в глубине души он всегда мечтал стать актером. Однако учеба не задалась, и Олег ушел в свободное плавание. Друг порекомендовал ему устроиться на работу в театр, и, воспользовавшись советом, Чернов целый год выполнял обязанности рабочего сцены: помогал монтировать декорации, исполнял различные закулисные поручения.
После этой «школы жизни» молодому человеку не составило труда поступить на театральный факультет Саратовской консерватории имени Собинова: к тому времени он приобрел полезные знакомства, необходимые знания и навыки, прочувствовал сценическую работу изнутри. Именно в это время он познакомился со своей будущей женой, которая впоследствии родила ему сына. На данный момент супруги находятся в разводе.
В 1994-м Чернова пригласили в омский Академический театр драмы, а в 2000 году он перешел в Санкт-Петербургский театр Сатиры на Васильевском острове и начал покорение культурной столицы. В конце концов город не устоял перед обаянием Чернова. В этот же период актер успешно дебютировал в кино с прославленным сериалом «Улицы разбитых фонарей». Следующие работы – «Тайны следствия», «Убойная сила», «Бандитский Петербург», «Опера» – окончательно завоевали сердца зрителей всей России. Олег играл волевых целеустремленных мужчин, сотрудников правоохранительных органов и спецназа. Отчасти такой репертуар обусловлен брутальной внешностью актера, но, кроме того, каждую свою роль Чернов пропускает через себя, через свой внутренний опыт и переживания. Один из самых известных образов актера – спецназовец по прозвищу Батя из сериала «Морские дьяволы».
Несмотря на успешную кинокарьеру, Чернов не покинул театр. На его счету множество самых разноплановых ролей: в Омске он играл в пьесах Толстого, Уайльда, Горького; в Театре Сатиры – в постановках Островского, Мольера, Фигейредо. Кроме того, актер участвует в детских спектаклях: «Дядя Федор, Кот и Пес» Эдуарда Успенского, «Пеппи - Длинныйчулок» Астрид Линдгрен.
Чернов не раз играл в клипах звезд отечественной эстрады – Лолиты, Киркорова, Жасмин. Эти небольшие роли он считает не менее важными, чем работу в кино и театре, и на съемочной площадке выкладывается полностью. Зато он отказывается сниматься в российской рекламе – ее культурный уровень оставляет желать лучшего, объясняет актер.
