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.
SIS is aanvankelijk ingesteld op grond van de bepalingen van titel IV van de Overeenkomst van 19 juni 1990 ter uitvoering van het te Schengen gesloten akkoord van 14 juni 1985 tussen de regeringen van de staten van de Benelux Economische Unie, de Bondsrepubliek Duitsland en de Franse Republiek, betreffende de geleidelijke afschaffing van de controles aan de gemeenschappelijke grenzen (de overeenkomst ter uitvoering van het Schengenakkoord).