تعود البدايات الأولى لممارسة النشاط الرياضي خاصة في مجال لعبة كرة القدم على صعيد محافظة حضرموت إلى العشرينيات والثلاثينيات من القرن الماضي ..

وارتبطة تلك البداية بحركة الهجرة وعودة بعض الشباب من بلدان المهجر مصطحبين معهم المستلزمات الضرورية لممارستها وفهم عام بأسسها وأسلوب ممارستها يرتبط بهم عدد من شباب المدن الحضرية التي اشتهرت بهجرة أهلها وازدادت ممارستهم لذلك النوع من النشاط الرياضي وأكثر تنظيماً من خلال قدوم المدرسين من البلدان العربية للعمل كمدرسين في المدارس الوسطي والثانوية سابقاً وازدادت مع ذلك الممارسة انتشاراً حتى تبلورة فكرة إنشاء وتأسيس الأندية النوعية الخاصة .
إن إعادة تحقيق الوحدة اليمنية المباركة يوم 22 مايو من عام 1990م بارك جهود الشباب ورغباتهم الرامية إلى توسيع وانتشار دائرة الممارسة المنتظمة للنشاط الرياضي وتأسيس وإشهار أندية جديدة تستوعب ذلك الاتساع والانتشار لقاعدة الممارسة للنشاط الرياضي ... وخلال فترة الخمسة عشر عاماً من عمر دولة الوحدة تزايد عدد الأندية على صعيد مديريات وادي حضرموت والصحراء
وفي ظروف تزايد اهتمامات ورعاية ودعم دولة الوحدة المباركة بقيادة صانعها وقائد مسيرتها المناضل المشير / علي عبد الله صالح رئيس الجمهورية اليمنية .. ازدادت تطوراً وتوسعت قاعدتها الفنية والإدارية والتدريبية والتحكيمية نتيجة تزايد اهتمامات  وزارة الشباب والرياضة والاتحادات اليمنية للألعاب بقضية التأهيل والتدريب للكوادر الرياضية وإنشاء المعهد العالي للتربية البدنية والرياضية وانتشار التخصصات الرياضية في الجامعات اليمنية . واستقدام الخبراء في مجال إدارة النشاط الرياضي من الخارج على ضوء تطور العلاقات الرياضية اليمنية مع الاتحادات والمنظمات الرياضية الإقليمية والقارية والدولية .. ولعل صدور قرار مجلس الوزراء رقم ( 93 ) لعام 1998م باعتماد مكاتب الوزارات سيئون إدارات عامة أسندت لها مهمة تنفيذ وظائف الدولة على صعيد مديريات وادي حضرموت والصحراء قد هيئا لتأسيس وتشكيل فروع للاتحادات الرياضية على صعيد مديريات وادي حضرموت أسهمت بتشكيلها كفيصل وتعجيل حركة التطور للنشاط الرياضي .