Oleg Salenko nació en San Petersburgo, Ucrania, el 25 de octubre de 1969. Tras su paso por el Dinamo de Kiev, continuó su carrera futbolística en la liga española, primero fichando por el Logroñés en 1992 y más tarde por el Valencia en 1994.
Poco después de ingresar en el Valencia, en la primera fase de la liga 94-95, el jugador encontró dificultades, al cuestionarse su rendimiento y no ser convocado en algunos encuentros.
Realizó una espléndida campaña en el Mundial de Fútbol de Estados Unidos de 1994, al conseguir el récord de ser el único futbolista en la historia de los mundiales que consiguiera 5 goles en un mismo partido, además de quedar como máximo goleador junto al búlgaro Stoichkov.
