Выпускник МГПИ (ныне – МПГУ). Советский и британский художник, скульптор, поэт.
Сын композитора Сергея Прокофьева. Родился и жил за границей, в СССР вернулся в 1936 году вместе с родителями. Учился в Московском художественном училище, затем закончил МГПИ и аспирантуру, параллельно брал уроки живописи у Р. Фалька. Занимался живописью и скульптурой, принадлежал к неофициальному искусству. Познакомился с английской исследовательницей русского авангарда Камиллой Грей, автором монографии «Великий эксперимент, русское искусство, 1863—1922», после долгого сопротивления советских властей женился на ней, но в 1971 году Камилла во время беременности умерла. Сопровождал её тело в Великобританию и решил там остаться.
Его работы выставлялись в Великобритании, Франции, ФРГ, а после перестройки и в России, в Третьяковской галерее. Как поэт публиковался в самиздатовском журнале «Синтаксис» и зарубежных изданиях, за границей выпустил сборник «Свеченье слов». Об Олеге Прокофьеве снят документальный фильм «Возвращение нонконформиста». Скончался в 1998 году, в Англии.