I 1979 ble Eric Gairys regjering veltet i et fredelig kupp av Maurice Bishop som ville skape et marxistisk-leninistisk styre. Under Bishops styre begynte Grenada å samarbeide mer og mer med Sovjetunionen og Cuba. Cuba hjalp blant annet med å bygge en større internasjonal lufthavn. USAs president Ronald Reagan brukte nettopp denne lufthavnen som argument for invasjonen, siden den også kunne brukes av større sovjetiske bombefly og for å forsyne kommunistiske opprørsbevegelser i Mellom-Amerika med våpen. Dessuten pekte Reagan på den sovjetisk-cubanske opprustningen av øyas militære.