Ο ΠΑΟΚ έχει ενδιαφέρουσα προϊστορία με τους Ολλανδούς προπονητές καθώς ο Χουμπ Στέφενς θα αποτελέσει τον πέμπτο που κατάγεται από τη χώρα της τουλίπας και θα κάτσει στον πάγκο της ομάδας.
Ο πρώτος ήρθε τον Σεπτέμβριο του 1986 και δεν ήταν άλλος από τον Τάις Λίμπρεχτς ο οποίος έμεινε στην ιστορία για δυο πράγματα. Για το 6-1 απέναντι στον Ολυμπιακό στο αλησμόνητο παιχνίδι των Σερρών αλλά και για το γεγονός ότι ήταν ο πρώτος προπονητής που πουλήθηκε από διοίκηση της ΠΑΕ, «πακέτο» με τον Μπανιώτη τότε στον Ολυμπιακό του Κοσκωτά!
Ακολούθησε ο Ρίνους Ίσραελ τη σεζόν 1988-89 ο οποίος θα έχει να θυμάται πως κοούτσαρε τον ΠΑΟΚ στα παιχνίδια με τη Νάπολι του Ντιέγκο Μαραντόνα. Δεν έμεινε πολύ πάντως, τον αντικατέστησε ο Νίκος Αλέφαντος.
Ο επόμενος Ολλανδός δεν άργησε, ήταν ο Ρομπ Γιάκομπς που ήρθε τον Σεπτέμβρη του 1989 για να αποχωρήσει τον Δεκέμβρη του 1990 ενώ τον ακολούθησε 4 χρόνια αργότερα ο Άρι Χάαν ο οποίος φέρνει ευχάριστες αναμνήσεις στον κόσμο του ΠΑΟΚ για το ποδόσφαιρο που έπαιξε η ομάδα επί των ημερών του αλλά και για το γεγονός ότι τη σεζόν 1994-95 έβγαλε τον ΠΑΟΚ τρίτο «σβήνοντας» έτσι την ποινή που είχε επιβληθεί από την UEFA για τα επεισόδια με την Παρί Σεν Ζερμέν. Ο Χάαν επανήλθε για δεύτερη φορά στα μέσα της σεζόν 1999-2000, για 9 μήνες, διαδεχόμενος τον Αναστασιάδη και παραδίδοντας λίγο αργότερα στον Μπάγεβιτς…
