Γεννημένος στην Αγία Πετρούπολη, ο Όλεγκ Σαλένκο ξεκίνησε την καριέρα του στην Ζενίτ.

Μετά από ένα πέρασμα απο την Δυναμό Κιέβου, έφυγε για το ισπανικό πρωτάθλημα.

Πρώτα στην Λογκρονές και αργότερα στην Βαλένθια.

Ωστόσο, πριν φτάσει στην ομάδα του Μεστάγια, ο Ρώσος επιθετικός απέκτησε παγκόσμια φήμη αφου ήταν ο πρώτος σκόρερ του Παγκοσμίου Κυπέλλου του 1994 μαζί με τον Στόιτσκοφ, με 6 γκολ.

Η Ρωσία δεν πέρασε απο τον όμιλο, στον οποίο συμμετείχαν η Βραζιλία, η Σουηδία και το Καμερούν.

Ο Σαλένκο πέτυχε 5 γκολ σε έναν μόνο αγώνα, σ’αυτόν εναντίον του Καμερούν.

Είχε βάλει ήδη ένα γκολ πιο πριν στο ματς με την Σουηδία.

Μετά από αυτό το μεγάλο κατόρθωμα, ο ρώσος απέτυχε να παίξει καλό ποδόσφαιρο και τερμάτισε την καριέρα του χωρίς φανφάρες το 2001 στην Πονγκόν της Πολωνίας.

Ακόμα κι έτσι, κατέχει το ρεκόρ του να είναι ο μοναδικός ποδοσφαιριστής στην ιστορία του Παγκοσμίου Κυπέλλου, που σκόραρε πέντε γκολ σε έναν αγώνα.