Олег Саленко родился 25 октября 1969 года в городе Ленинград. Воспитаник родного клуба "Зенит". В 1986 году, провёл первый матч за главную команду Зенита против московского Динамо. Выйдя на замену, принёс команде победу в матче, забив решающий мяч и сделав счёт 4:3 в пользу Зенита. В 1988 году, провёл хороший сезон, забив 7 мячей и регулярно играл в основе, проведя 27 матчей за сезон. Также был вызван в сборную СССР до 19 лет, где стал чемпионом Европы. В финале сборная СССР выиграла сборную Португалии, со счётом 3:1. Молодого нападающего заметили в киевском "Динамо" и сделали предложение, на которое игрок ответил согласием. Игрока понять можно, желание играть в еврокубках есть у всех. В1989 году поехал играть за юношескую сборную, на чемпионат мира, где стал лучшим бомбардиром. Забив 2 мяча Сирии, 2 мяча Колумбии и один забил и один Нигерии в 1/4 финала, где сборная СССР уступила по пенальти. Играл Саленко хорошо, особенно в сезоне 1991 года, где за 39 матчей забил 21 мяч, 3 из к