Ο Ολυμπιακός έχει μίκρη αλλά ενδιαφέρουσα προϊστορία κυρίως από τη δεκαετία του '60.
Τη σεζόν 1963-64 αντιμετώπισε τη Ζαγκλέμπιε Σοσνόβιετς σε τριπλό αγώνα (2-1, 0-1, 2-0) επικρατόντας μάλιστα στο τρίτο ματς, και έγινε η πρώτη Ελληνική ομάδα που περνάει στην επόμενη φάση του τότε Κυπέλλου Κυπελλούχων.
Έπειτα, τη σεζόν 1969-70, ήρθε αντιμέτωπος με τη Γκόρνικ Ζάμπρζε δύο φορές κι έφερε μία ισοπαλία εντός (2-2) και μία βαριά ήττα εκτός (0-5).
Τέλος, τη σεζόν 1987-88, αντιμετώπισε και πάλι τη Γκόρνικ Ζάμπρζε δύο φορές για τον Α' γύρο του Κυπ. Πρωταθλητριών μετρώντας μία ισοπαλία και μία ήττα (1-1 εντός και 2-1 εκτός).
Συνολικά έχει παίξει επτά παιχνίδια και έχει 2 νίκες, 2 ισοπαλία και 3 ήττες με 8 γκολ υπέρ και 12 κατά.
Πλέον, σειρά έχει η Γιαγκελόνια, όπου θα την αντιμετωπίσει για πρώτη φορά την Τετάρτη 16/9 για τη League Phase του Europa.