Олег Евгеньевич Ленциус родился в селе Копани (ныне – Днепропетровская область, Украина). В 1938-1940 гг. - режиссер клуба в городе Запорожсталь, в 1940-1943 - начальник клуба Черноморского флота.
   Участник Великой Отечественной войны, руководил флотской концертной бригадой.
   В 1943-1946 гг. - режиссер Краснофлотского театра миниатюр Черноморского Дома флота.
   Окончил режиссерский факультет ВГИКа (1952, мастерская М.Ромма).
   В 1952-1954 - ассистент режиссера Таллинской киностудии, затем режиссер-стажер, режиссер дубляжа.
   С 1956 по 1978 гг. - режиссер Киевской киностудии имени А.Довженко.