Ήταν πριν από 30 χρόνια, στις 14 Ιουνίου 1985, όταν 5 κράτη μέλη των Ευρωπαϊκών Κοινοτήτων (Βέλγιο, Γερμανία, Γαλλία, Λουξεμβούργο και Ολλανδία) υπέγραψαν τη Συμφωνία του Σένγκεν, γνωστή και ως Συνθήκη του Σένγκεν, στην κωμόπολη Σένγκεν του Λουξεμβούργου με στόχο την προοδευτική κατάργηση των ελέγχων στα κοινά σύνορα, την καθιέρωση της ελεύθερης κυκλοφορίας για όλα τα πρόσωπα, υπηκόους των κρατών που υπέγραψαν τη Συμφωνία, καθώς και την αστυνομική και δικαστική συνεργασία.
Στις 19 Ιουνίου 1990 υπεγράφη εκ νέου στο Σένγκεν η Σύμβαση Εφαρμογής της Συμφωνίας του Σένγκεν, που συμπλήρωνε και εξειδίκευε την αρχική Συμφωνία. Η εν λόγω συνεργασία κινούνταν σε καθαρά διακυβερνητικό επίπεδο και εκτός του θεσμικού πλαισίου των ΕΚ, μέχρι τη θέση σε ισχύ της Συνθήκης του Άμστερνταμ.