تأسس نادي مدحاء عام 30/4/1986م، حيث يساهم النادي في تفعيل الأنشطة والفعاليات الرياضية من خلال المشاركة في مختلف الفعاليات والأنشطة الرياضية والاجتماعية والثقافية ويشارك في مختلف مسابقات وبرامج الاتحادات الرياضية وكذلك في برامج وفعاليات وزارة الشؤون الرياضية ك مسابقة الأندية للإبداع الشبابي وبرنامج صيف الرياضة وشجع فريقك وبرنامج شبابي وبرنامج معسكرات شباب الأندية وغيرها من الفعاليات الرياضية.