Στα προκριματικά μετά από καιρό η Μπεσίκτας για το Champions League, μία ομάδα που η προϊστορία της στο θεσμό είναι ισορροπημένη, καθώς 10 φορές έχει αγωνιστεί στη διοργάνωση είτε σαν πρωταθλητές είτε από το γκρουπ του πρωταθλήματος όπως και φέτος κόντρα στον ΠΑΟΚ. 

Την πρώτη φορά η Μπεσίκτας το 1995-96 είχε αγωνιστεί στα προκριματικά με την Ρόζενμποργκ. Τότε οι Τούρκοι είχαν αποκλειστεί από τους Νορβηγούς μιας και είχαν χάσει στον Τροντχάιμ με 3-0 και είχαν κερδίσει στην Πόλη με 3-1. Δύο χρόνια αργότερα όμως είχαν καταφέρει και είχαν μπει πρώτη φορά στους ομίλους. Τη σεζόν 1997-98, οι “μαύροι αετοί” είχαν μπροστά τους το εμπόδιο της Μάριμπορ. Τότε η ισοπαλία εντός έδρας με 0-0 δεν τους φόβισε και έτσι πήραν τη νίκη μέσα στην Σλοβενία με 1-3 και έτσι πήραν την πρόκριση για τους ομίλους. Η πρώτη τους συμμετοχή δεν είχε μεγάλη επιτυχία, μιας και έτυχαν σε όμιλο με Μπάγερν Μονάχου, Παρί Σεν Ζερμέν και Γκέτεμποργκ, όπου κατάφεραν να κάνουν δύο νίκες κόντρα στους Σουηδούς και την Παρί εντός έδρας.

Οι δυσκολίες που αντιμετωπίζουν πάντα οι τουρκικές ομάδες στα προκριματικά φάνηκαν και τη σεζόν 1999-00. Τότε η Μπεσίκτας έπεσε πάνω στην Μακάμπι Χάιφα. Το αποτέλεσμα δεν ήταν αυτό που περίμεναν οι Τούρκοι και έτσι με δύο ισοπαλίες έμειναν εκτός διοργάνωσης. 1-1 το σκορ στην Πόλη και 0-0 στο Ισραήλ με την ιστορία να γράφει έναν ακόμη αποκλεισμό. Την επόμενη χρονιά όμως τα κατάφερε. Σε μία διαδικασία δύο προκριματικών τη σεζόν 2000-01, η Μπεσίκτας απέκλεισε εξ αρχής την Λέφσκι Σόφιας για να περάσει και την Λοκομοτίβ Μόσχας με δύο νίκες 3-0 εντός έδρας και 1-3 στην Ρωσία. Εν τέλει και πάλι στον όμιλο δεν τα κατάφερε. Σε κλήρωση με Μπαρτσελόνα, Μίλαν και την τότε παντοδύναμη Λιντς, η Μπεσίκτας κέρδισε τους Καταλανούς εντός έδρας και πήρε ισοπαλία με την Λιντς, αλλά εκτός δέχτηκε 4 γκολ από την Μίλαν, 5 από την Μπαρτσελόνα και 6 από την Λιντς. 

Τη σεζόν 2003-04 η Μπεσίκτας έπαιξε κατευθείαν στους ομίλους της μεγαλύτερης διασυλλογικής διοργάνωσης, ενώ τη σεζόν 2007-08 πήρε και πάλι το εισιτήριο για τους ομίλους μέσα από τα προκριματικά. Τα εμπόδια της Σερίφ Τιρασπόλ και Ζυρίχης δεν ήταν ικανά να τους σταματήσουν και οι Τούρκοι μπήκαν εμφατικά στους ομίλους με 3 νίκες και μία ισοπαλία. Παρόλα αυτά και πάλι έπεσαν σε δύσκολο όμιλο με Λίβερπουλ, Πόρτο και Μαρσέιγ. Αν και κέρδισαν εντός έδρας τη γαλλική ομάδα και τους Άγγλους, έχουν ακόμα ένα από τα αρνητικά ρεκόρ των ομίλων. Η ήττα τους στο Άνφιλντ με 8-0 από την Λίβερπουλ είναι σίγουρα στις χειρότερες στιγμές της ευρωπαϊκής της πορείας και μέσα στις μεγαλύτερες σε εύρος νίκες των ευρωπαϊκών διοργανώσεων. 

Τη σεζόν 2009-10 η Μπεσίκτας σαν πρωταθλήτρια έπαιξε και πάλι απευθείας στους ομίλους, για να έρθει ο τρίτος αποκλεισμός στα προκριματικά τη σεζόν 2014-15. Τότε η Μπεσίκτας κέρδισε και απέκλεισε μέσα-έξω την Φέγενορντ, ενώ στη συνέχεια έπεσε πάνω στην Άρσεναλ. Οι Άγγλοι δυσκολεύτηκαν με τους Τούρκους, με το πρώτο αποτέλεσμα ναι είναι 0-0 στην Πόλη για να έρθει η ήττα 1-0 στο Λονδίνο και ο αποκλεισμός. 

Τις επόμενες δύο φορές, (2016-17, 2017-18) η Μπεσίκτας έπαιξε απευθείας στους ομίλους σαν πρωταθλήτρια και έτσι μέσα σε 25 χρόνια παρουσίας του θεσμού στην Ευρώπη, οι Τούρκοι έχουν αγωνιστεί 6 φορές στα προκριματικά του Champions League μετρώντας 3 προκρίσεις και ισάριθμους αποκλεισμούς, ενώ έχουν και 4 συμμετοχές απευθείας στους ομίλους.