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