Inicialmente, el SIS fue creado de conformidad con las disposiciones del título IV del Convenio de aplicación del Acuerdo de Schengen de 14 de junio de 1985 entre los Gobiernos de los Estados de la Unión Económica Benelux, de la República Federal de Alemania y de la República Francesa, relativo a la supresión gradual de los controles en las fronteras comunes (en lo sucesivo, «Convenio de aplicación del Acuerdo de Schengen»), firmado el 19 de junio de 1990.
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.