قضى التعاون معظم مسيرته، منذ تأسيسه، في دوري الدرجة الأولى، حيث ظل الفريق يصارع على الصعود مرات عدة، وكان أول نجاح يحققه عام 1990 عندما بلغ نهائي كأس الملك، وخسر يومها المباراة بنتيجة 2ـ0، برئاسة سليمان الرشودي، وبعد النهائي التاريخي بخمسة أعوام، وتحديدًا عام 1995 في رئاسة علي التويجري، صعد التعاون إلى الدوري الممتاز للمرة الأولى في تاريخه.