Omenjeni sporazum je prvih pet držav podpisalo 14. junija 1985 v luksemburški obmejni vasici Schengen, in sicer tudi v duhu prizadevanj za polno vzpostavitev enotnega trga držav EU. Z njim se je teh pet članic EU, ki mejijo druga na drugo, obvezalo, da bodo postopno ukinile mejne kontrole na medsebojnih mejah, obenem pa utrdile nadzor na zunanjih meja ter povečale sodelovanje med njihovimi upravami.
S podpisom schengenske konvencije 14. junija 1990 so sprejele dogovor o izvajanju sporazuma in se med drugim odločile tudi za vzpostavitev schengenskega informacijskega sistema, računalniške baze osebnih podatkov, do katere imajo dostop vse podpisnice. Sprejet je bil tudi dogovor o poenotenem izvajanju nadzora ter okrepljenem medsebojnem sodelovanju na zunanjih mejah.
