Trong những lần điều tra khảo sát hệ sinh thái san hô tại đảo Cô Tô, Tiến sĩ sinh học biển Đặng Đỗ Hùng Việt đã nhận thấy nơi đây có xuất hiện sự đa dạng của nhiều loài san hô quý nhưng đã bị huỷ hoại rất nhiều từ tác động của con người. Từ đó, sau nhiều năm thực hiện các đề tài dự án về bảo tồn và phục hồi rạn san hô ở Cô Tô, Anh đã có ý tưởng muốn kết nối với các nhóm bạn trẻ có tình yêu quê hương, biển đảo để thành lập một trung tâm lặn biển và quảng bá vẻ đẹp nơi đây. Người dẫn đầu trong nhóm bạn trẻ này là anh Phạm Văn Đức, với mong muốn phát triển du lịch xanh, khai thác đi đôi với bảo tồn và tạo sinh kế bền vững cho người dân địa phương. Công ty TNHH Khám Phá Cô Tô đã được ra đời vào tháng 5 năm 2022 với Slogan Trải Nghiệm - Giáo Dục - Bảo Tồn