Олег Кузнецов в 1992 году окончил два курса Свердловского музыкального училища им. П. И. Чайковского (отделение "Сольное пение").
В 1996 году окончил Школу-студию МХАТ (руководитель курса — Л. К. Дуров). С 1998 по 2001 гг. — солист Детского музыкального театра "Экспромт". С 2001 по 2003 гг. играл роль Ромашова в спектакле "Норд-Ост" (Продюсерская компания "Линк"). С 2003 года — актер театра имени Моссовета. Играл в спектаклях: "Роковая опечатка" (Дьяков), "Ошибки одной ночи" (Джереми), "Сирано де Бержерак" (Брисайль), "Обрученные" (Кривой, Аттилио), "Ревизор" (Шпекин).
