Олег Гадалов родился в 1935 во Владикавказе, куда его родители вынуждены были уехать от преследований:  его отец принадлежал к большому сибирскому роду Гадаловых, купцов первой гильдии, золотопромышленников и пароходовладельцев, а мать происходила из потомственного дворянского рода Верещагиных. В тридцатые годы семья была репрессирована, и будущий художник воспитывался в детском доме в Майкопе, откуда в 1948 г. его привез в Ленинград его дядя, Н.Н.Гадалов.

В 1949-1956 О. Гадалов учился в средней художественной школе при Академии художеств, а затем продолжил образование в Ленинградском институте им. И.Е. Репина,  в мастерской Ю.М. Непринцева. Дипломная работа О. Гадалова «Геологи» (1963) была удостоена диплома первой степени на Всероссийской  выставке дипломных работ в Москве и была принята на хранение Научно-Исследовательским музеем Российской Академии художеств.

Начиная с 1960-х годов Олег Гадалов становится постоянным участником многочисленных художественных выставок в Петербурге и других городах России. Его камерное, лирическое искусство хорошо знакомо и российскому зрителю, и ценителям живописи за рубежом.