Ο ΟΦΗ μέχρι πριν λίγα χρόνια είχε ένα σημαντικό ρεκόρ. Ήταν η μοναδική ελληνική ομάδα που δεν είχε αρνητικό συντελεστή σε νίκες και γκολ σε ευρωπαϊκές διοργανώσεις. Το ρεκόρ αυτό το έσπασε πρόσφατα ο ΠΑΟΚ, ενώ δεν υπολογίζεται ο Ολυμπιακός Βόλου που με μία συμμετοχή πέτυχε νίκες, αλλά αποκλείστηκε λόγω της υπόθεσης με τα στημένα ματς.
Συγκεκριμένα, υπάρχει πλήρης ισορροπία στα στατιστικά του ΟΦΗ (δεν υπολογίζεται το Κύπελλο Ιντερτότο):
Σε 22 αγώνες, έχει 9 νίκες, 4 ισοπαλίες και 9 ήττες και 30 γκολ υπέρ και 30 γκολ κατά, ενώ έχει 6 προκρίσεις και 5 αποκλεισμούς.
Δεν υπάρχει συμμετοχή του ΟΦΗ στην Ευρώπη χωρίς να καταφέρει να φέρει βαθμούς στην Ελλάδα, ακόμα και σε χρονιές παρακμής, όπως το 2001.
Η πρώτη συμμετοχή του ΟΦΗ στην Ευρώπη ήταν την περίοδο 1986 – 1987, στο Κύπελλο UEFA. H πρώτη του κλήρωση του γύρισε την πλάτη, αφού κλήθηκε να αντιμετωπίσει την πανίσχυρη Χάιντουκ Σπλιτ της ενωμένης, ακόμα, Γιουγκοσλαβίας.
Ο ΟΦΗ παρόλα αυτά, υπό τις οδηγίες του Ευγένιου Γκέραρντ, κατάφερε να πετύχει την πρώτη του ευρωπαϊκή νίκη, με 1-0 στο Ηράκλειο, στις 17/9/1986, με γκολάρα του Γιώργου Βλαστού. Στη ρεβάνς, στις 1/10/1986, η Χάιντουκ έδειξε τη μεγάλη κλάση της και πήρε την πρόκριση με 4-0.
Οι Κροάτες μάλιστα προχώρησαν μέχρι τους 16 της διοργάνωσης, όπου αποκλείστηκαν από τη Σκωτσέζικη Νταντί Γιουνάιτεντ, η οποία έφθασε μέχρι τον τελικό!