Quan hệ ASEAN - GCC bắt đầu từ năm 1990 khi Bộ trưởng Ngoại giao Oman, trong vai trò Chủ tịch Hội đồng các Bộ trưởng GCC, bày tỏ GCC mong muốn thiết lập quan hệ chính thức với ASEAN. Hai bên duy trì tiếp xúc, gặp gỡ chủ yếu thông qua các Cuộc họp Bộ trưởng Ngoại giao ASEAN - GCC bên lề Đại hội đồng Liên hợp quốc và các Hội nghị Bộ trưởng Ngoại giao ASEAN - GCC chính thức được tổ chức tại một nước thành viên của GCC hoặc ASEAN. Đến nay, hai bên tổ chức được 3 Hội nghị Bộ trưởng Ngoại giao ASEAN - GCC.