Олег Вуколов родился 2 октября 1933 года в Пятигорске Ставропольского края. В 1951 году он окончил Школу рабочей молодёжи.
В 1951 году Олег поступил в Ленинградское художественно–промышленное училище им. В.И. Мухиной. С 1953 по 1958 год он обучался в Институте живописи, скульптуры и архитектуры им. И.Е. Репина Академии художеств СССР в Ленинграде.
В 1964 году Олег вступил в Союз художников СССР. С 1975 по 1977 год он руководил творческими молодежными группами в Доме творчества Союза художников СССР «Сенеж». В 1983 году ему присвоено звание Заслуженного художника РСФСР. В 2001 году Олег Александрович избран членом–корреспондентом Российской академии художеств, в 2004 году ему присвоено звание Народного художника России, в 2007 году он избран действительным членом Российской Академии художеств. Его основные работы – «Белое море» (триптих, 1971), «Об одном колхозе» (триптих, 1972), «Фронтовые корреспонденты А. Твардовский, К. Симонов, Б. Полевой» (1973), «Булгаковы» (1975), «Пятигорский вечер» (1976), «Московская зима. Кремль» (1978), «Связь времён» (триптих, 1981), «Праздник урожая» (1980), «Сосновый бор. Сумерки» (1981), «Древний Торжок» (1982), «Москва» (триптих, 1983) и другиие. Всеобщее признание получили композиции с использованием мотива подушек – «предметы в пространстве».
С 1960 года Олег Вуколов начал участвовать в художественных выставках. Его персональные выставка проходили в Москве (1970, 1971, 1983, 1989, 1991, 2001, 2003, 2009), Польше (1976, 1984), ГДР (1984), ФРГ (1992), Канаде (1979), США (1979, 1986), Франции (1993, 1994, 1997–1999, 2010, 2013), Швейцарии (1982), Австрии (1985, 1988).
Произведения Олега Вуколова находятся в Государственной Третьяковской галерее, Государственном Русском музее, Московском музее современного искусства, Государственном музейном объединение «Художественная культура Русского севера» в Архангельске, Брянском областном художественном музейно–выставочном центре, Вологодской областной картинной галерее, Государственном музее изобразительных искусств Республики Татарстан, Краснодарском краевом художественном музее им. Ф.А. Коваленко, Красноярском государственном художественном музее им. В.И. Сурикова, Галерее современного искусства в Магадане, Магнитогорской картинной галерее, Кабардино–Балкарском музее изобразительных искусств им. А.Л. Ткаченко в Нальчике, Норильской художественной галерее, Пермской государственной художественной галереяе, Музее изобразительных искусств республики Карелия в Петрозаводске, Таганрогском художественном музее, Музейном комплексе им. И.Я. Словцова в Тюмени, Национальном музее искусств Азербайджана в Баку, Государственном музее Республики Казахстан им. А. Костеева в Алматы, Галерее изящных искусств в Николаеве (Украина), Музее Людвига (Аахен, Германия), Музее Ирэн и Петера Людвиге (Кёльн, Германия), Музее Генри Наннена (Эмден, Германия), Национальном музее Колумбии (Богота. Колумбия), Словацкой национальной галерее (Братислава, Словакия), Музее изобразительных искусств (Будапешт, Венгрия), Национальном музей (Варшава, Польша), Музее современного искусства (Пекин, Китай).
