La institucia historio de la Ŝanhaja Kunlaboriga Organizo (ŜKO) komenciĝis en aprilo 1996 sub la nomo “Ŝanhaja Kvinopo”, diplomatia mekanismo kunveniganta Ĉinion, Rusion, Kazaĥion, Kirgizion kaj Taĝikion, kreita por solvi la kompleksajn landlimajn konfliktojn hereditajn de la disfalo de Sovetunio. Ĉi tiu komenca kadro kulminis per la Interkonsento de 1996 pri Fortigo de Reciproka Fido en la Milita Sfero ĉe la Landlimo kaj la Interkonsento de 1997 pri Reciproka Redukto de Armitaj Fortoj, efike transformante antaŭajn militigatajn zonojn en regionojn de kunlaboro.
