Родился в семье экономистов, работавщих на авиационном заводе. С 1949 по 1953 обучался в МСХШ. Один год проучился в Минском художественном институте, ещё год — в Академии художеств им. И. Е. Репина в Ленинграде, был исключён. Был принят в Институт театра и кино, где окончил образование.
1-ая квартирная выставка Олега Целкова в Москве свершилась в 1956 году усилиями Владимира Слепяна.
В 1961 году переезжает в Москву.
1-ая официальная индивидуальная выставка прошла в 1965 году в Институте атомной физики им. Курчатова в Москве. С 1970-х годов выставляется в Европе и США.
Начиная с 1960 года, с картины «Портрет», в течение следующих сорока лет в живописи разрабатывает единственный сюжет — образы деформированного людского лица и фигуры, напоминающие наизловещие маски либо гуманоидоподобного мутанта. Его портреты стали специфичной реакцией на новые формальные приемы грозного стиля. Особенная черта его картин — «шаблонность», большой масштаб и калоритные анилиновые цвета. На творчество воздействовали современные примитивисты и поздний Малевич.
В 1977 году по «предложению» властей покинул СССР. Живет в Париже. Французского гражданства не принял, является апатридом.
В 2004 году прошли 2 индивидуальные выставки Целкова: в Российском музее и в Гос Третьяковской галерее.
В 2010 году, на совместной с 3-мя другими корифеями нонконформизма выставке Олега Целкова в фонде «Екатерина» была показана авторская керамика и бронза, известные «целковские» фигуры и головы; на VIDEO с 1 мин. 50 с.
Летом 2014 года в фонде «Екатерина» прошла большая юбилейная выставка Олега Целкова «Бубновый туз».
Его персонажи остаются загадкой. Они непроницаемы, как статуи, в каких, кажется, готов пробудиться архитектор. Одна из его работ так и именуется — «Скульптор и скульптура». На фронтальном плане — большущее загадочное лицо, глядящее на нас из камня. К его маковке приставлено долото мастера, но лицо самого архитектора — на заднем плане, маленькое, практически исчезающее. Творение странноватым образом оказывается больше самого человека.— рецензия критика Жанны Васильевой в «РГ»
Скульптурные опыты Олега Целкова представлены на веб-сайте Галереи Саатчи, и на веб-сайте давнешнего почитателя таланта Целкова, собирателя Игоря Цуканова.

При рождении был назван (первое имя):
Олег Николаевич Целков
Когда родился:
15 июля
Где родился:
Москва
Гражданство:
СССР до 1977 года, далее апатрид