Народився 11 квітня 1966 року в Києві. Вихованець столичного Динамо, виступав на позиції захисника.

Після закінчення школи півроку грав за дубль «Динамо», а потім перейшов у команду другої всесоюзної ліги «Колос». Два роки відіграв в армійській команді Києва. Далі опинився в Грузії, в команді вищої ліги чемпіонату СРСР Гурія Ланчхуті. Після цього виступав за Закарпаття (Ужгород), Десна (Чернігів) та Кремінь (Кременчук).

У чемпіонатах незалежної України Олександр Приходько зіграв 157 матчів. Забив сім голів (два – з пенальті). На професіональному рівні виступав за Ниву (Вінниця), Полісся (Житомир), Поділля (Хмельницький), Нафтохімік (Кременчук), Спортінвест (Кривий Ріг) та Інтер з Боярки. Був легіонером, виступаючи у чемпіонатах Білорусії та Молдови. У складі могильовського Торпедо ставав фіналістом розіграшу Кубка Білорусії.

З 2000 року – у тренерських штабах, очолюваних Олександром Рябоконем. Крім Десни, це були Борисфен, Оболонь, Динамо Мінськ, Львів, Севастополь. З осені 2008 року асистент головного тренера у Десні.