Олег народився 21 листопада 1958 року в Криму. Брав участь у Євромайдані, а після початку окупації півострова у 2014 році підняв український прапор у дворі власного будинку. За свою проукраїнську позицію він зазнав переслідувань з боку окупантів.
10 жовтня 2019 року Олега затримали російські силовики. Згодом окупаційний «суд» засудив його до 5 років і 1 місяця позбавлення волі за сфальсифікованими звинуваченнями. Надалі російські суди ухвалювали нові вироки проти політв’язня. У листопаді 2026 року його засудили до 18 років і 6 місяців позбавлення волі за звинуваченнями у так званому «сприянні тероризму» та «підбурюванні до замаху на державну зраду
У місцях несвободи Олег зазнає психологічного тиску, майже не має зв’язку з рідними та не отримує належної медичної допомоги.
Олег Приходько має бути звільнений.