SIS je prvotno uspostavljen na temelju odredaba glave IV.
SIS bol pôvodne zriadený podľa ustanovení hlavy IV Dohovoru z 19. júna 1990, ktorým sa vykonáva Schengenská dohoda zo 14. júna 1985 uzatvorená medzi vládami štátov hospodárskej únie Beneluxu, Nemeckej spolkovej republiky a Francúzskej republiky o postupnom zrušení kontrol na ich spoločných hraniciach (ďalej len „Dohovor, ktorým sa vykonáva Schengenská dohoda“).