Олег Гадалов родился 29 августа 1935 года в Орджоникидзе (ныне Владикавказ), куда его отец Сергей Николаевич Гадалов и мать Екатерина Андреевна (в девичестве Верещагина) переехали в 1924 году из Красноярска. Затем семья переехала в Майкоп. В 1940 году от разрыва сердца скончался слава семейства, а в 1946 году от туберкулёза скончалась мать. Олега с братом Игорем попали в детский дом, где через три года их разыскал и увёз в Ленинград дядя Николай Николаевич Гадалов.
В 1949 году Олег поступил в Среднюю художественную школу при Академии художеств СССР, которую окончил в 1956 году, и тогда же поступил на отделение живописи Ленинградского института живописи, скульптуры и архитектуры им. И.Е. Репина. В 1963 году он окончил институт по мастерской Ю.М. Непринцева с присвоением звания художника живописи, защитив дипломную картину «Геологи», ставшей скоро широко известной: её репродукции были опубликованы в журналах «Огонёк» и «Искусство», а в журнале «Дружба народов» о ней с похвалой отозвался вице–президент Академии художеств Б.В. Иогансон.
После института Олег работал по договорам с Ленинградским отделением Художественного фонда РСФСР и Комбинатом живописно–оформительского искусства. Параллельно он работал творчески. Вскоре он вступает в Ленинградский Союз художников. В 1970-х годах Олег Сергеевич работал в студии маринистов Военно–Морского Флота при Центральном Военно–морском музее в Ленинграде. Он побывал на Баренцевом море, в Североморске, участвовал в походе в Италию на учебном корабле «Смольный». Результатом этих командировок стали этюды, написанные с натуры по непосредственным впечатлениям. Среди основных его произведений картины «Переправа на Волхове», «Пейзаж» (обе 1968), «Март», «Святой Георгий» (обе 1972), «Бой орудия № 1 арбатареи крейсера „Аврора“ на Вороньей горе 11 сентября 1941 года» (1973), «Большие противолодочные в походе» (1975), «Снежный наряд» (1986), «Пасмурный март» (1989) и другие. Олег Гадалов член–корреспондент Петровской Академии наук и искусств.
С 1964 года Олег Гадалов участвует в выставках ленинградских художников. Его персональные выставки были показаны в 2009 году в Музейно–выставочном центре «Петербургский художник», в 2010 году в Красноярском художественном музее им. В.И. Сурикова, в 2015 году в галерее «Голубая гостиная» Санкт–Петербургского Союза художников.
Произведения Олеаг Гадалова находятся в Научно–исследовательский музей Российской академии художеств, в художественных музеях и частных собраниях в России и зарубежом.
Олег Гадалов скончался 11 июня 2016 года в Санкт–Петербурге.
