Kẻ hủy diệt được xem là một thành công lớn và giúp sự nghiệp của Schwarzenegger lẫn Cameron thăng tiến, song quá trình thực hiện phần tiếp theo đã bị đình trệ do mối quan hệ không mấy tốt đẹp giữa bộ đôi này với Hemdale Film Corporation, công ty đồng nắm giữ quyền sở hữu của bộ phim. Vào năm 1990, Schwarzenegger và Cameron đã thuyết phục hãng phim Carolco Pictures mua lại quyền sở hữu từ nhà sản xuất của Kẻ hủy diệt là Gale Anne Hurd và Hemdale, lúc bấy giờ đang gặp khó khăn về tài chính. Ngày phát hành đã được ấn định vào năm sau, khiến Cameron và Wisher chỉ có bảy tuần để hoàn thành kịch bản. Quá trình quay phim chính bắt đầu từ tháng 10 năm 1990 đến tháng 3 năm 1991, diễn ra tại Los Angeles và các vùng lân cận với ngân sách ước tính 94–102 triệu USD, khiến đây trở thành bộ phim đắt đỏ nhất từng được sản xuất vào thời điểm ấy. Những hiệu ứng hình ảnh tiên tiến do Industrial Light & Magic (ILM) thực hiện, bao gồm việc sử dụng nhân vật chính được tạo ra bởi máy tính lần đầu tiên trong một bộ phim bom tấn, đã dẫn đến việc lịch trình bị kéo dài. Những bản phim (release print) mới được chuyển đến các rạp vào tối ngay trước ngày công chiếu bộ phim (tức ngày 3 tháng 7 năm 1991).
Kẻ hủy diệt được xem là một thành công lớn và giúp sự nghiệp của Schwarzenegger lẫn Cameron thăng tiến, song quá trình thực hiện phần tiếp theo đã bị đình trệ do mối quan hệ không mấy tốt đẹp giữa bộ đôi này với Hemdale Film Corporation, công ty đồng nắm giữ quyền sở hữu của bộ phim. Ngày phát hành đã được ấn định vào năm sau, khiến Cameron và Wisher chỉ có bảy tuần để hoàn thành kịch bản.