تأسس نادي كلباء في مدينة كلباء تحت مسمى (نادي الشعب الرياضي)، ظهرت في تلك الفترة عدة أندية أخرى مثل العروبة والشباب ونادي شباب الخليج، اتحدت هذه الفرق عام 1971 وشكلت كيانا واحدا سمي بنادي كلباء الرياضي ليكون الممثل الرياضي الوحيد لمدينة كلباء. خاض النادي مبارياته في دوري الدرجة الثانية حتى موسم 1979/ 1980 وبعدها صعد إلى الدرجة الأولى.[1]