Forhandlingene før avtalen starta i 1989 etter at MBFR-forhandlingane om MBFR - Gjensidige og balanserte styrkereduksjoner ble avslutta uten avtale. Arbeidet med avtalen ble i 1990-åra ført videre av KSSE (OSSE) og samarbeidsorganet mellom NATO og den tidligere Warszawapakta, NACC. Etter at Sovjetunionen ble oppløst, klaget Russland over skjev styrkefordeling og krevde derfor endringer i avtalen.