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