Sa Cuba, ang 26th of July Movement, sa pangunguna ng mga batang rebolusyonaryo na sina Fidel Castro at Che Guevara, ay inagaw ang kapangyarihan sa Cuban Revolution noong 1 Enero 1959, na nagpabagsak kay Pangulong Fulgencio Batista, na ang hindi sikat na rehimen ay pinagkaitan ng armas ng administrasyong Eisenhower.Bagaman ang unang pagtanggi ni Fidel Castro na ikategorya ang kanyang bagong pamahalaan bilang sosyalista at paulit-ulit na itinatanggi ang pagiging komunista, itinalaga ni Castro ang mga Marxist sa matataas na posisyon sa gobyerno at militar.Higit sa lahat, si Che Guevara ay naging Gobernador ng Bangko Sentral at pagkatapos ay Ministro ng Industriya.Ang diplomatikong relasyon sa pagitan ng Cuba at ng Estados Unidos ay nagpatuloy sa loob ng ilang panahon pagkatapos ng pagbagsak ni Batista, ngunit sinadyang umalis ni Pangulong Eisenhower ang kabisera upang maiwasang makatagpo si Castro sa panahon ng paglalakbay ng huli sa Washington, DC noong Abril, na iniwan si Bise Presidente Richard Nixon upang isagawa ang pulong sa kanyang lugar .Nagsimulang makipagnegosasyon ang Cuba para sa mga pagbili ng armas mula sa Eastern Bloc noong Marso 1960. Noong Marso ng taong iyon ay nagbigay ng pag-apruba si Eisenhower sa mga plano at pondo ng CIA para ibagsak si Castro.Noong Enero 1961, bago umalis sa opisina, pormal na pinutol ni Eisenhower ang relasyon sa gobyerno ng Cuban.Noong Abril, inilunsad ng administrasyon ng bagong halal na Pangulo ng Amerika na si John F. Kennedy ang hindi matagumpay na pagsalakay na dala ng barko na inayos ng CIA sa isla sa Playa Girón at Playa Larga sa Lalawigan ng Santa Clara—isang kabiguan na nagpahiya sa Estados Unidos sa publiko.Tumugon si Castro sa pamamagitan ng pampublikong pagtanggap sa Marxismo–Leninismo, at nangako ang Unyong Sobyet na magbibigay ng karagdagang suporta.Noong Disyembre, sinimulan ng gobyerno ng US ang isang kampanya ng mga pag-atake ng terorista laban sa mamamayang Cuban at mga lihim na operasyon at sabotahe laban sa administrasyon, sa pagtatangkang ibagsak ang gobyerno ng Cuban.