После окончания Школы-студии МХАТ Олег Борисов работал в Киевском русском драматическом театре имени Л. Украинки. Затем 18 лет выходил на сцену Ленинградского Большого драматического театра имени М. Горького, где под руководством главного режиссера Георгия Товстоногова были сыграны интересные и разнохарактерные роли.