Hanya enam hari selepas kejatuhan diktator Fulgencio Batista di Cuba, pegawai A.S. mengiktiraf kerajaan sementara yang baru di negara pulau itu. Walaupun ketakutan bahawa Fidel Castro, yang tentera pemberontaknya membantu menggulingkan Batista, mungkin mempunyai kaitan komunis, kerajaan A.S. percaya bahawa ia boleh bekerja dengan rejim baru dan melindungi kepentingan Amerika di Cuba.
Kejatuhan pemerintah pro-Amerika Batista menyebabkan kebimbangan serius di kalangan pegawai A.S.. Pemerintahan baru, sementara yang diketuai oleh presiden sementara Manuel Urrutia, pada awalnya kelihatan dingin terhadap diplomat A.S., termasuk Duta Besar A.S. Earl E. T. Smith. Smith, khususnya, berhati-hati terhadap politik rejim baru. Dia dan orang Amerika yang lain di Cuba curiga dengan motif dan matlamat pemimpin pemberontak karismatik Fidel Castro.
Setiausaha Negara John Foster Dulles mengatasi kebimbangan Smith. Setiausaha menasihatkan Presiden Dwight D. Eisenhower untuk mengiktiraf kerajaan Urrutia, kerana ia nampaknya "bebas dari Komunisme curang" dan berminat dengan "hubungan persahabatan dengan Amerika Syarikat." Dulles dan pegawai AS yang lain mungkin telah melihat pengakuan terhadap Kuba yang baru kerajaan sebagai cara untuk menghalang kenaikan ke kuasa unsur-unsur yang lebih radikal dalam revolusi Kuba. Di samping itu, beberapa negara lain, termasuk beberapa negara Amerika Latin, telah memperluaskan pengiktirafan.
Walaupun permulaan yang menjanjikan ini, hubungan antara Cuba dan Amerika Syarikat hampir terus merosot. Para pegawai A.S. menyedari bahawa Castro, yang diangkat sebagai Perdana Menteri Cuba pada bulan Februari 1959, memegang kuasa sebenar di Cuba. Dasarnya mengenai nasionalisasi harta milik Amerika dan hubungan ekonomi dan politik yang lebih dekat dengan negara-negara komunis meyakinkan pegawai A.S. bahawa rejim Castro perlu dihapuskan. Kurang daripada dua tahun kemudian, Amerika Syarikat memutuskan perhubungan diplomatik, dan pada bulan April 1961, telah melepaskan sebuah pasukan yang tidak dapat dilepaskan oleh pasukan pengasingan Cuba terhadap kerajaan Castro (serangan Bay of Pigs).
