Бывший российский и украинский футболист, лучший бомбардир Чемпионата мира по футболу 1994 года (приз «Золотая бутса», вместе с Христо Стоичковым), рекордсмен чемпионатов мира по числу забитых голов в одном матче — 5 (национальной сборной Камеруна).
Выпускник школы «Смена» (Ленинград). Стал первым футболистом в СССР, за переход которого в другую команду были заплачены деньги.
В 1995 куплен Рейнджерс. Мотивом к переходу послужило желание играть в Лиге Чемпионов. Однако в Шотландии надолго не задержался. По словам Саленко, сказались низкий уровень чемпионата, бытовая неустроенность, ограбление дома, где он жил и беременность жены. В итоге, когда зимой появился вариант с Истанбулспором, Саленко практически без раздумий согласился на переход.
В 1-й же сезон в Турции стал одним из лучших бомбардиров команды. Однако уже на следующий сезон оказался вне игры. Саленко признавался, что еще в Шотландии начал чувствовать нарастающие боли в колене и к началу сезона 1996/97 решился лечь на операцию. Однако из-за несогласованности действий менеджеров клуба и лечащих врачей процесс лечения и восстановления бесконечно затягивался.
В чемпионатах СССР 111 матчей, 28 голов. В еврокубках — 24 матча, 7 голов (22 (7) — «Динамо» Киев, 2 (0) — «Рейнджерс»).
Живёт в Киеве, занимается бизнесом.
Сборная Украины
Единственный матч за сборную Украины провел против сборной Венгрии (29.04.1992 г.)
Сборная России
Нападающий сборной России в 1993-94.
Один из футболистов сборной России, чья подпись стояла под «Письмом четырнадцати».
Звездный час Олега пришелся на чемпионата мира 1994, где стал лучшим бомбардиром и обладателем рекорда по числу забитых мячей игроком в одном матче.
Матч с Камеруном, где он и блеснул, оказался для Саленко последним за сборную.
Лучший бомбардир чемпионата мира 1994: 6 голов
Чемпион СССР: 1990
Обладатель Кубка СССР: 1990
Чемпион Шотландии: 1996
Обладатель рекорда чемпионатов мира по количеству голов в одном матче — 5
За сборную России сыграл 8 матчей, забил 6 голов
За олимпийскую сборную СССР сыграл 3 матча
Участник Чемпионата мира по футболу 1994 года (3 игры, 6 голов).
Чемпион Европы среди юношей: 1988
Жена Ирина, сын Александр.