تأسس نادي الاخدود بقرار من الرئيس العام لرعاية الشباب الامير / فيصل بن فهد بن عبد العزيز رقم 1153 تاريخ 3/8/1396هـ برئاسة الامير سلطان بن احمد السديري.
تم اختيار شعاره من ثلاثة ألوان هي الازرق السماوي واللون الابيض والاسود كان في البداية النادي تابع لأندية منطقة عسير في البداية تم استجار مقر للنادي في حي ابا السعود وبعدها انتقل الى حي الفيصلية حيث ضم عدد من الشباب لممارسة الهوايات الرياضية عامة ولعبة كرة القدم بشكل خاص وتطور العمل وزاد عدد الشباب المقبلين على الالعاب انتقل الى مبناه الجديد (الحالي) عام 1402هـ.. حيث تم التعاقد مع مدربين في عدد من الالعاب منها الكرة الطائرة واليد والسلة.
وقد تعاقب على رئاسة مجلس ادارته كل من:
1- احمد محمد مجلي
2- مهدي ناصر ال هتيلة
3- حمد صالح كرحان
4- علي فلاح ال ضاوي
5- حسن محمد وتيد
6- محمد عليان الوتيد
7- حسين عايض ال حمد
8- مسفر محمد الوتيد
9- خالد عبد الله الزكري
10- حسين مسفر عنكيص
11- جعفر علي ال سوار
12- محمد عليان الوتيد
13- صالح مانع كرحان
14- سامي هديش ال فاضل (الرئيس الحالي)
