Förhandlingarna inleddes 1985 som en fortsättning på de då avbrutna SALT-förhandlingarna. Ett första START-avtal ingicks 1991 och stipulerade begränsade nedskärningar i arsenalerna. Tillämpningen av ”START I” kom emellertid att kompliceras av Sovjetunionens sönderfall samma år och uppkomsten av flera statsbildningar med kärnvapenpotential, framför allt Ukraina och Kazakstan.