Trước đó, lúc 6 giờ ngày 21/2, tàu khách Côn Đảo Express 36 chạy tuyến Vũng Tàu đi Côn Đảo khởi hành từ cảng Cầu Đá, thành phố Vũng Tàu đã xảy ra sự cố về máy sau khi rời bến khoảng 15 phút. Phát hiện ra sự cố, thuyền trưởng tàu đã nhanh chóng cho tàu quay trở lại bến cảng để đảm bảo an toàn cho hành khách và kiểm tra kỹ thuật. Khi về đến cách cảng Cầu Đá khoảng 800 mét thì tàu ngừng hẳn. Lúc này trên tàu có hơn 500 hành khách.
Phía chủ tàu là Công ty Cổ phần tàu cao tốc Phú Quốc đã tích cực phối hợp với các cơ quan chức năng đưa hành khách từ trên tàu về đất liền bằng ca-nô, tàu nhỏ để đảm bảo an toàn cho hành khách, đồng thời nhanh chóng đưa kỹ sư của hãng cung cấp máy tàu đến sửa chữa.
Sau khi sự cố được khắc phục, nhân viên của tàu đã thông báo cho các hành khách không hủy chuyến trở lại tàu để tiếp tục hành trình. Phía Công ty Cổ phần tàu cao tốc Phú Quốc cho biết, đơn vị đã hỗ trợ suất ăn trưa cho hành khách và hoàn trả lại tiền vé cho hành khách hủy chuyến, đồng thời liên hệ với các khách sạn, nhà nghỉ tại Côn Đảo để hỗ trợ hành khách trong việc đổi, hủy lịch đặt phòng.