Олег Шейнцис родился 2 января 1949 года в Одессе.

Детство началось в одесской коммуналке на Екатерининской улице (угол Дерибасовской).

Окончил Одесскую художественную школу и театрально-художественное училище.

В 1970 работал архитектором (его отец — архитектор), разрабатывая авторские проекты в Крыму, позже — скульптор в Одесском театре оперы и балета, служил в армии.

В 1977 г. окончил постановочный факультет Школы-студии МХАТ (курс В. В. Шверубовича).

С 1977 г. — главный художник Первого Московского областного драматического театра.

С 1979-го года Шейнцис занимался преподавательской деятельностью, с
1998 — профессор Школы-студии им. Немировича-Данченко, кафедра
технологии художественного оформления спектакля.

С 1980 г. — по приглашению Марка Захарова главный художник Театра им. Ленинского комсомола («Ленком»).

Оформлял спектакли в Братиславе, Лондоне,
Софии, Тель-Авиве, Флоренции, сотрудничал с московскими театрами, работал в
кино.

Автор дизайна «Золотой маски» (1993) — ежегодной национальной театральной премии.

Олег Шейнцис ушел из жизни 16 июля 2006 года.