Регалии: Чемпион СССР (1990); обладатель Кубка СССР (1990); чемпион Шотландии (1996); победитель юниорского первенства Европы (1988); рекордсмен чемпионатов мира по числу голов в одном матче (1994).
Родился 25 октября 1969 года в Ленинграде (Россия).
Олег Саленко - нападающий, воспитанник ДЮФК «Дружба» (Красное Село) и ленинградской «Смены». В 16-летнем возрасте дебютировал в основном составе ленинградского «Зенита», за который выступал с 1985 по 1988 год.
Затем перешел в киевское «Динамо» (1989-1992). Здесь форварда заметили селекционеры английского «Тоттенхэма», но переход Саленко не состоялся, поскольку он так и не получил от федерации футбола разрешения на работу в Великобритании.
Выступал за испанские «Логроньес» (1992-1994), «Валенсию» (1994-1995) и «Кордову» (1999), шотландский «Глазго Рейнджерс» (1995-1996), турецкий «Истанбулспор» (1996-1998) и польскую «Погонь» (2000-2001).
Олег Саленко провел 3 матча за олимпийскую сборную СССР (1990-1991), один товарищеский матч за сборную Украины (1992) и 8 матчей за сборную России, в которых забил 6 мячей, причем все шесть - на чемпионате мира-1994, что позволило нападающему стать лучшим бомбардиром мундиаля.
На этом же турнире Саленко установил рекорд чемпионатов мира по числу голов в одном матче: он пять раз отличился в матче группового этапа против сборной Камеруна.
Саленко также вошел в историю как первый в истории главный тренер сборной Украины по пляжному футболу.