Sự tham gia của Cuba vào Nội chiến Angola bắt đầu từ những năm 1960, khi các mối quan hệ được thiết lập với Phong trào cánh tả đòi Giải phóng Angola (MPLA). MPLA là một trong ba tổ chức đấu tranh để giành độc lập của Angola từ Bồ Đào Nha, hai tổ chức còn lại là UNITA và Mặt trận Giải phóng Quốc gia Angola (FNLA). Vào tháng 8 và tháng 10 năm 1975, Lực lượng Phòng vệ Nam Phi (SADF) đã can thiệp vào Angola để hỗ trợ cho UNITA và FNLA (Chiến dịch Savannah). Quân đội Cuba bắt đầu đến Angola vào đầu tháng 10 năm 1975. Vào ngày 6 tháng 10, người Cuba và MPLA đụng độ với FNLA và quân đội Nam Phi tại Norton de Matos và bị đánh bại nặng nề. Quân Cuba đã chặn một cột cơ giới đang tiến của Nam Phi vào ngày 4 tháng 11 bằng hỏa lực tên lửa 122mm, khiến người Nam Phi yêu cầu pháo hạng nặng có thể bắn xa tên lửa. Castro đã phản ứng trước sự hiện diện của lực lượng thiết giáp Nam Phi bằng cách thông báo Chiến dịch Carlota, một cuộc tiếp tế lớn cho Angola, vào ngày 5 tháng 11.