SIS-järjestelmä perustettiin alun perin tarkastusten asteittaisesta lakkauttamisesta yhteisillä rajoilla 14 päivänä kesäkuuta 1985 Benelux-talousliiton valtioiden, Saksan liittotasavallan ja Ranskan tasavallan hallitusten välillä tehdyn Schengenin sopimuksen soveltamisesta 19 päivänä kesäkuuta 1990 tehdyn yleissopimuksen, jäljempänä ’yleissopimus Schengenin sopimuksen soveltamisesta’, IV osaston määräysten mukaisesti.
Cuireadh SIS ar bun den chéad uair de bhun fhorálacha Theideal IV de Choinbhinsiún an 19 Meitheamh 1990 chun Comhaontú Schengen an 14 Meitheamh 1985 idir rialtais Stáit Aontas Eacnamaíoch Benelux, Phoblacht Chónaidhme na Gearmáine agus Phoblacht na Fraince maidir le seiceálacha ag a gcomhtheorainneacha a dhíothú de réir a chéile (an Coinbhinsiún lena gcuirtear Comhaontú Schengen chun feidhme) a chur chun feidhme.