تأسس النادي عام 1381 هـ، بمسمى النادي الأهلي واختير اللونان الأحمر والأسود شعارًا للفريق في عام 1386هـ, تم تسجيل النادي رسميًّا في الرئاسة العامة لرعاية الشباب (وزارة الرياضة حاليًّا) عام 1388هـ صدر القرار رقم 776 وتمّت إعادة تسجيل وترخيص النادي وأصبح باسم نادي الطائي وتغيّر لون شعاره إلى الرمادي والأبيض.
